![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
冷月残星
这个作者很懒,什么都没留下…
展开
-
数位DP(数字和与倍数,uva 11361)
这道题拖了一整天,WA了无数发,感觉自己数位DP特别弱,其实可能就是因为自己数学比较弱,或者说在推导和代入繁杂的公式以及边界很粗糙的讨论上太不够严谨了,总是觉得大概对就对了,这在数学题上是非常致命的缺点,因为公式错一点点就直接WA,讨论一遗漏也直接WA。然而这道题真蛋疼,明明公式错了,然而样例甚至自己生成的大部分数据都能过。。。数位DP还需要大量的练习,太不够熟练了。然后是原创 2016-11-09 11:49:01 · 1580 阅读 · 0 评论 -
数位DP(ZOJ 3777,Problem Arrangement)
所有枚举计数会超时的问题都可以考虑计数DP。#includeusing namespace std;int dp[1<<12][501];int N,M;int p[12][12];int bit_cnt(int x){ int ret=0; while(x) { ret+=x&1; x>>=1; }原创 2017-04-24 20:13:18 · 277 阅读 · 0 评论 -
区间问题,前缀和(Olympiad,HDU 5327)
题目链接:https://vjudge.net/problem/HDU-5327如果数据不是很大的话,那就考虑暴力前缀和吧,又快又好。数位DP不熟练。代码#include#includeusing namespace std;const int maxn = 1000010;int sum[maxn];int vis[10];int cul(原创 2017-06-06 13:51:45 · 594 阅读 · 0 评论