![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位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 · 322 阅读 · 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 · 306 阅读 · 0 评论