HDU 4734 F(x) 数位DP
摘要:
数位DP 越来越顺了。但是无脑了一下,对于每组数据都删除记忆,10000组数据档当然TLE了。题意:求0~b中有多少个数X, 其f(x)#include int g[20][10000];int f(int x){ int sum=0; int y=1; while (x>0) { sum+=y*(x%10); x/=10; y=y*2; } return sum;}int dp(int i,int j){ if (j=0) ans+=dp(i-1,j-k*(10) { ... 阅读全文
posted @ 2014-03-14 17:29 six_god 阅读(243) 评论(0) 推荐(0) 编辑