摘要：
设f[i]为形成极长回文串i的最小操作数。答案为min f[i]+n len[i]。 在不形成偶回文的情况下形成奇回文的最小操作数为该串长度。可以不考虑（但ans赋为len）。 正确性基于： 1）奇、偶回文嵌套形成最终的偶回文一定可以转化为由在不形成奇回文的情况下形成偶回文。 2）奇、偶回文嵌套形成 阅读全文
摘要：
sum a[i] a[i]可以理解为两个独立但同时进行的游戏得到同一个输出序列的方案数。 设f[l,i,j]为每个游戏都已经推出了l个珠子时，第一个游戏里上边儿的管道已经推出了i个，第二个游戏中上边儿管道推出了j个的方案数。 考虑到若要推出序列相同，那么对于每个阶段l，两个游戏的推出序列应始终相等。 阅读全文