摘要：
题解： 可持久化trie 阅读全文
摘要：
题解： 很水的题目 首先容易发现每个位置实际上只有最大值是有用的 然后把条件变成dp[i]=max(dp[j]+1)(j<i,F[i]>G[j],G[i]>H[j]) 然后我研究了一下 嗯。。可以在矩形上做 然后然后再想了一下。。这不是三维偏序么。。 这么说三维偏序还可以用线段树套线段树做啊。。。 阅读全文
摘要：
题解： 练代码功底的题目 首先思路嘛很显然 spfa+状压dp（你要说爆搜也可以） 令f[i][j][s][k]表示当前在i，j，蛇的形状为s，然后吃到的状态是k 然后呢细节一大堆 首先空间就是个问题 12*12*2^12*2^4 （为什么是2^14次方呢 因为可以记录相邻之间的关系有4种，然后最多 阅读全文