bzoj1055玩具取名
摘要：
区间dp。记录可行性即可。 阅读全文
posted @ 2018-03-27 23:24 Narh 阅读(125) 评论(0) 推荐(0) 编辑
POJ3208魔鬼数
摘要：
题目：http://poj.org/problem?id=3208 与一般的数位dp有点不同的是，没有给出上界，而是要通过值来判断这一位该填什么。 当然是从高位向低位填。 为了知道这一位填下去对答案有什么影响，需要预处理出后面无限制的魔鬼数个数。 预处理魔鬼数最重要的是不重不漏。这一位的魔鬼数=上一 阅读全文
posted @ 2018-03-27 22:41 Narh 阅读(315) 评论(0) 推荐(0) 编辑