随笔分类 -  动态规划

摘要:打表可得规律 an=3an-1 +bn-1 bn=4bn-1 +2^(n-1) dp也可,设a00 a01 a02 分别为红绿均偶 红绿一奇一偶 红绿均奇 转移矩阵快速幂 组合数学可用总方案4^n - 不符合条件的方案数 = 4^(n-1)+2^(n-1) 我找了规律。。。感觉自己low了好多。。 阅读全文
posted @ 2017-10-09 13:51 MeowMeowMeow 阅读(153) 评论(0) 推荐(0) 编辑
摘要:#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); ... 阅读全文
posted @ 2017-09-22 16:05 MeowMeowMeow 阅读(191) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示