Pikachu的博客

传送门 //http://acm.hdu.edu.cn/showproblem.php?pid=2089 //不要62 和 4 #include<bits/stdc++.h> using namespace std; int n, m; int a[20]; int d[20][2][2];// d[i][sta][lim] 填第 i 位数 ,sta( 前一位是否是 6),li...

A、CCSU 数位dp，dp[i] [sta] [lim] 第 i 位， sta = 0 代表 第 i-1 位不是 c， sta = 1 表示 第 i-1 位是 c， sta = 2 表示前面是cc，sta = 3 表示前面是 ccs， sta = 4 代表前面是ccsu。sta = 4 之后 可以随便填。dp[i] [sta] [lim] 表示前 i -1 已经填好的合法方案数。 #i...