摘要: 题目链接学习大神的数位DP模版。 1 #include 2 #include 3 #include 4 using namespace std; 5 int dp[31][31][31]; 6 int num[31]; 7 //dp[i][j][k] 代表前i位余数为j时候 flag的3种情况 8 int dfs(int pos,int pre,int flag,int bound)//pos代表位置,pre代表余数, 9 {10 int ans = 0,end,tflag,tpre,i;11 if(pos == -1)//flag 1代表上位是1,2代表前面已经有13了... 阅读全文
posted @ 2013-09-18 14:30 Naix_x 阅读(244) 评论(0) 推荐(0) 编辑