摘要：
题目链接：https://vjudge.net/problem/CodeForces-118D 题意：有n1名步兵和n2名骑兵，现在要将他们排成一列，并且最多连续k1名步兵站在一起，最多连续k2名骑兵站在一起，求方案数。 思路：dp[i][j][res1][res2],表示排好了i人，并且当前最后一 阅读全文
摘要：
题目链接：https://vjudge.net/contest/333591#problem/L 题意：用m个字符构成长度为n的串，其中存在形如“ab”（表示a后不能放置b）的条件约束，问共有多少种构造方法。 思路：矩阵快速幂，建立一个数组num[53][53]，num[i][j]=1表示i号字符的 阅读全文