2020年10月9日
数位dp--P2657 [SCOI2009] windy 数
摘要： 预处理：$f_{i,j}$表示填了$i$位数，最高位为$j$的windy数的个数，显然有$f_{i,j}$=$\sum f_{i-1,k}$(|$j$-$k$|>=2) 1 void init(){ 2 for (int i = 0;i <= 9;i++) dp[1][i]=1; 3 for (in 阅读全文
posted @ 2020-10-09 15:42 小又又 阅读(110) 评论(0) 推荐(1) 编辑