摘要：
T1 搜索剪枝优化。 使用迭代加深搜索，然后弄一个估价函数，即相差>1的相邻数对的数量，加上求出解就不继续搜索即可通过。 比较奇妙，复杂度玄学。 T2 显然对于一条链，每次只能删一个。那么将图缩点形成 DAG ，然后求最长链的长度即为答案。 T3 一道奇妙的AC自动机上跑状压DP的题。 首先将原串和 阅读全文
摘要：
T1 性质没有想全呢…… 发现答案基本不可能比2大，就猜一手非回文答案为1，其他的都是2。然后判一下无解，比如 aaaaa，ababababa。还有 aaaaaaabaaaaaaa也无解……。 T2 神仙网络流……还不会，希望能回来补 T3 博弈计数。考场上使用dp求得，然后发现少考虑的一种状况惨遭 阅读全文