随笔分类 -  动态规划----数位DP

SDOI2010 代码拍卖会
摘要：SDOI2010 代码拍卖会 题意: [题目传送门][1] 题解： 看完题目之后，第一反应应该就是数位$Dp$了，但是考虑到$N$非常的大，我们需要考虑另一种方法。注意到这个满足条件的数字的每一位都大于等于前一位，所以我们可以比较明显的发现，最后组成的数字一定可以表示成小于等于$9$个$111... 阅读全文
posted @ 2019-04-01 21:32 Apocrypha 阅读(181) 评论(0) 推荐(1)
POJ 2346 Lucky tickets（DP，记忆化）
摘要：POJ 2346 Lucky tickets 题意： 解题过程： AC代码： POJ 2346 Lucky tickets 题意： 解题过程： AC代码： POJ 2346 Lucky tickets 题意： 解题过程： AC代码： POJ 2346 Lucky tickets 题意： 解题过程： 阅读全文
posted @ 2018-03-04 21:12 Apocrypha 阅读(265) 评论(0) 推荐(0)