2018年3月27日

bzoj1055玩具取名

摘要： 区间dp。记录可行性即可。 阅读全文

posted @ 2018-03-27 23:24 Narh 阅读(134) 评论(0) 推荐(0)

POJ3208魔鬼数

摘要： 题目：http://poj.org/problem?id=3208 与一般的数位dp有点不同的是，没有给出上界，而是要通过值来判断这一位该填什么。 当然是从高位向低位填。 为了知道这一位填下去对答案有什么影响，需要预处理出后面无限制的魔鬼数个数。 预处理魔鬼数最重要的是不重不漏。这一位的魔鬼数=上一 阅读全文

posted @ 2018-03-27 22:41 Narh 阅读(325) 评论(0) 推荐(0)

导航