数位dp
关注
分享
扫一扫
coder_coder_coder
默默的程序猿
展开
-
HDU 2089不要62 数位dp
#include #include #include using namespace std;const int N=10;int dp[N][3],a[N];int l,r;void init(){ dp[0][0]=1; for(int i=1;i<N;i++){ dp[i][0]=dp[i-1][0]*9-dp[i-1][1];原创 2014-08-18 22:59:53 · 357 阅读 · 0 评论 -
HDU 3555Bomb数位dp
#include #include #include using namespace std;const int N=20;long long dp[N][3],a[N];int T;long long n;void init(){ dp[0][0]=1; for(int i=1;i<N;i++){ dp[i][0]=dp[i-1][0]*10-dp原创 2014-08-18 23:00:54 · 358 阅读 · 0 评论