成绩
rankrankrank | namenamename | scorescorescore | T1T1T1 | T2T2T2 | T3T3T3 | T4T4T4 |
---|---|---|---|---|---|---|
141414 | lyflyflyf | 101010 | 000 | 101010 | 000 | 000 |
总结
T1明显状压,求方案感觉可以用容斥,但又发现假了,就跳过了
T2想找找有没有规律,就把表打了出来,但是没有找到,就把打表改成了暴力
T3XC说不用写,一会讨论,看了一眼,没有细想
T4有n个数,每个数有十维,十分玄学,推了一会没有推到有效解
赛后:
T1是个状压DP加上两个容斥(这是我没想到的)
T2听讲全程掉线,就听到了个“NOI选手都没写出来(没时间)”
T3是个合并Trie
T4是十维前缀和