摘要：
估分：$100 + 100(假) + 0 = 200$ 考场：$100 + 20 + 0 = 120$ 估分$TM$假了。。。$T2$考虑不全。。。 \(T1\) 这道题就是个裸的可持久化$trie$吧。。。 我们选择时就是贪心从高位到低位选即可。 \(T2\) 一开始找出一个错误的结论。。。 以为 阅读全文
摘要：
我：！@#￥%……&*（） 原来这就是一个套路(￣︶￣) 我们从暴力入手，\(f[i+1][T][j+|T|] += f[i][S][j]\) 其中$S,T$表示该行哲学家的状态，而$|T|$表示$T$状态放的哲学家个数。 我们可以将第三维去掉，改成多项式的形式：\(g[i][S]=∑_{j=0}^ 阅读全文