数位dp
关注
分享
扫一扫
silentsaber~
晨意微寒秋渐深，侧畔无事俏佳人
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
按位dp初步
按照题目要求求一个区间满足条件的数例如：求【1,1000000000000】里带有49的数的个数。暴力？枚举+检查=挂掉 毫无疑问构造+dfs也许能行，但裸的必爆解法，按位dp （数位dp）数位DP是一种构造思想，题目怎么要求我们就怎么找，一般从高位向低位填充。 因为在填充的过程中，某些满足条件的已经被计算出来了，那么就会出现重复子问题，利用记忆化搜原创 2016-01-23 15:00:39 · 606 阅读 · 0 评论 -
方伯伯的商场之旅
http://www.lydsy.com/JudgeOnline/problem.php?id=3598能做的最后一道方伯伯~~看了一下，一开始以为是区间dp，后来才知道是数位dp.考虑这样一种做法，先枚举当前石子是全部搬到mid处最优，然后计算，这样貌似对于每一个数都需要枚举。那么假设我们处理搬到mid处最优的数有多少个，能计算出来，答案也就出来了。怎原创 2016-03-31 17:43:07 · 850 阅读 · 0 评论