随笔分类 -  动态规划—数位dp

洛谷 P2602 [ZJOI2010]数字计数
摘要：又是一道数位DP，不过做题多了也就发现套路了，这道题注意对前导0的判断以及dp状态的设计——dp[i][j] 当前的位数，统计的数字之和。 阅读全文
posted @ 2019-07-21 20:28 JBLee 阅读(303) 评论(0) 推荐(0)
2019.5.1 DP专题训练 山峰数(hill)
摘要：数位dp，感觉理解更深刻了一些 阅读全文
posted @ 2019-05-10 21:35 JBLee 阅读(362) 评论(1) 推荐(0)
数位dp的简单模板
摘要：摘自https://blog.csdn.net/wust_zzwh/article/details/52100392 阅读全文
posted @ 2019-05-08 17:33 JBLee 阅读(235) 评论(0) 推荐(0)
P2657 [SCOI2009]windy数 数位dp入门
摘要：参考了题解，理解仍然还不够透彻 还有一种更易理解的做法 阅读全文
posted @ 2019-05-05 23:26 JBLee 阅读(152) 评论(0) 推荐(0)