摘要：
A：签到。 B：签到。背包。 C：太难了吧。先统计一下内部的AB，然后只留下首尾两字符，显然只有BB、AA、BA是有用的。把BA全部接起来，相当于至多剩下一个BA，将其接在BB前或者AA后。AABB两两配对。 D：设n=km+x(0<x<m)。则[n/m]=n%m即k=n-km k(m+1)=n 枚 阅读全文
摘要：
A：签到。 B：找到第一个和最后一个有1的列，状压dp一下即可，即设f[i][0/1][0/1]为第i列为0/1,0/1时的最优方案要加多少个1。 C：容易发现子序列中一个数的贡献是2l，而只需要考虑其是否是m的倍数，于是l超过logm后就没什么意义了。于是设f[i][j][k]为前i个数选了模m为 阅读全文