DP
LazyAnus
这个作者很懒,什么都没留下…
展开
-
【数位DP】【HDU 3555】Bomb
求1~N中有多少个数包含“49”字样,N #include using namespace std; typedef unsigned long long u64; u64 f[30]; u64 g[30]; u64 h[30]; void solve(){ u64 n; cin>>n; n++; int a[30]={0}原创 2014-01-08 19:43:25 · 529 阅读 · 0 评论 -
【数位DP】【HDU 2089】不要62
区间[l,r]中有多少个正整数既不含"4"又不含"62”? #include using namespace std; typedef unsigned long long u64; u64 f[30]; u64 g[30]; u64 h[30]; u64 solve(u64 n){ n++; int a[30]={0}; int len=原创 2014-01-08 19:47:32 · 441 阅读 · 0 评论