随笔分类 -  数位dp

数位DP入门
摘要：数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位DP的题，这一篇只能是讲清楚一种情况，其他情况遇到再总结，在不断总结中慢慢体会这个思想，以后说不定就能达到一看到题目就能灵活运用的水平。（其实DP都是这样……） 这一篇要说的数位DP是一道最简单的数位DP：http://acm.hdu.e 阅读全文
posted @ 2017-12-31 11:35 ACMsong 阅读(226) 评论(0) 推荐(0)
[hdu 3652]数位dp解决数的倍数问题
摘要：原以为很好的理解了数位dp，结果遇到一个新的问题还是不会分析，真的是要多积累啊。 解决13的倍数，可以根据当前余数来推，所以把当前余数记为一个状态就可以了。 阅读全文
posted @ 2017-08-01 11:02 ACMsong 阅读(411) 评论(0) 推荐(0)
[uva 1350]数位dp+二分
摘要：题目链接：https://vjudge.net/problem/38405 阅读全文
posted @ 2017-07-19 18:38 ACMsong 阅读(207) 评论(0) 推荐(0)
[hdu 3709]数位dp
摘要：感觉数位dp的套路基本掌握了，一些细节的处理要注意。比如这次输入输出都要用long long的问题，因为这个wa了好几次。还有全是0算重的情况，0特判一下就可以了。 阅读全文
posted @ 2017-07-19 17:48 ACMsong 阅读(126) 评论(0) 推荐(0)
[poj 3252]数位dp前导0的处理
摘要：通过这个题对于数位dp中前导0的处理有了新的认识。 题目链接：http://poj.org/problem?id=3252 阅读全文
posted @ 2017-07-19 01:28 ACMsong 阅读(714) 评论(0) 推荐(0)
[hdu 4734]数位dp例题
摘要：通过这个题目更加深入了解到了数位dp在记忆化搜索的过程中就是实现了没有限制条件的n位数的状态复用。 阅读全文
posted @ 2017-07-18 21:13 ACMsong 阅读(197) 评论(0) 推荐(0)
[hdu 2089]简单数位dp
摘要：一个不错的讲解数位dp的博客：http://blog.csdn.net/wust_zzwh/article/details/52100392 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 这个题数据范围比较小，所以暴力也可以过，像这样： 但是 阅读全文
posted @ 2017-07-18 20:03 ACMsong 阅读(164) 评论(0) 推荐(0)