摘要：题目 分析 这题可以递推， 但是$O(n)$还是会超时， 就用矩阵快速幂。 include include include include include include include const long long maxlongint=2147483647; const long long N 阅读全文

摘要：题目 数据范围 50%的数据满足1 include include include include include include const long long maxlongint=2147483647; const long long mo=1000000007; const long lon 阅读全文

摘要：题目 分析 设表示每一行的状态，用一个4位的二进制来表示，当前这一行中的每一个位数对下一位有没有影响。 设$f_{i,s}$表示，做完了的i行，其状态为s，的方案数。 两个状态之间是否可以转移就留给读者自己思考了。 答案就是$f_{n,0}$因为最后一行对下一行不能造成影响。 然而，这样只有60分。 阅读全文

摘要：题目 分析 我们发现当两个字符串合并时， a0 、 a1 表示左右两个字符串中有多少个 T ， C 表示合并处新增的 T 的个数，那么 a0=a1 a1=a0+a1+C 令 s0 和 s1 表示左右手两个字符串，那么每一次操作后左右手字符串分别为： 然后我们发现，从第1次操作以后，每次合并处是以 s 阅读全文