随笔分类 - 动态规划
摘要:打表可得规律 an=3an-1 +bn-1 bn=4bn-1 +2^(n-1) dp也可,设a00 a01 a02 分别为红绿均偶 红绿一奇一偶 红绿均奇 转移矩阵快速幂 组合数学可用总方案4^n - 不符合条件的方案数 = 4^(n-1)+2^(n-1) 我找了规律。。。感觉自己low了好多。。
阅读全文
摘要:#include #include #include //debug心累- - using namespace std; int n; char s[maxn]; int a[maxn][maxn]; int main(){ scanf("%d\n",&n); while(n--){ gets(s); int l=strlen(s); ...
阅读全文