Narh

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

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