摘要:
估分:$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}^ 阅读全文