摘要：
题目来源：NOI2018模拟测试赛（二十六） 题解： 首先由于这是个01串，所以反对称串的意思就是这个字符串的后半部分是前半部分的反转且翻转结果； 一个串出现有三种情况：在前半部分，在后半部分或穿过中间； 对于前两种情况，由于n很小，可以直接在AC自动机跑状压DP，对于第三种情况特殊处理一下，就是对 阅读全文
摘要：
题目来源：NOI2018模拟测试赛（二十六） 题解： 设a<b； 可以先考虑a=1的特殊情况，注意到后手的最优策略是跟着另外一个人取，取到最后剩余不到$a+b$时再看奇偶性； 那么很容易想到把所有石子按$\mod(a+b)$的余数分类： 1.余数<a：剩下的部分没用； 2.a≤余数<b：只要有则a必 阅读全文