摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1231跟Max Sum这题几乎一模一样，就是一个输出位置，一个输出位置的数值。 （http://www.cnblogs.com/sjy123/p/3239193.html）#include"stdio.h"#include"stdlib.h"int main(){ int t,n,i,news,old,begin,end,sum,x,tou,wei; while(scanf("%d",&n)&&n) { for(i=1;ine 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2089这道题跟Bomb(http://www.cnblogs.com/sjy123/p/3247731.html)基本一样，不过多了一个不要包含4的条件，因为数值的范围不大，本来这道题完全可以暴力完成的，不过既然刚学了数位DP，就用一用吧。------------------------------------------------分割线-------------------------------------------------状态转移方程 dp[i][0]=dp[i-1][0]*9-dp[i-1][ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3555第一次做位数DP，卧槽，看了别人一晚上的代码，又调了一早上才做出来，艹艹艹！这道题讲的是，给定任意n，计算从1~n中有多少数包含连续的49.--------------------------------------分割线-----------------------------------------------------------这些是状态转移方程 dp[i][0]=dp[i-1][0]*10-dp[i-1][1]; //代表不含49 (当位数增加一位,不含49的数增加1... 阅读全文