2015年12月12日
Kuangbin 带你飞 数位DP题解
摘要： 以前一直不知道该咋搞这个比较好。感觉推起来那个数字好麻烦。后来有一种比较好的写法就是直接的DFS写法。相应的ismax表示当前位是否有限制。数位DP也是有一种类似模版的东西，不过需要好好理解。与其他模版不同。主要还是状态的定义模版就不整理了。直接上题。另外这里有一道题是数位DP+自动机的放到自动机里... 阅读全文
posted @ 2015-12-12 20:02 Commence 阅读(329) 评论(0) 推荐(0) 编辑