摘要:先讲下个人对于数位DP的看法吧。。。 挺难理解的 首先需要明白的一点:前缀和很重要 其次:必须用到记忆化搜索(本人蒟蒻,必须要用这种方法降低难度) 然后呢,需要判断约束的条件:(1.前缀0(有时需要,有时不需要);2.数位的取值(基本都需要)) 比如这道题,乍一看无思路,然后呢。。。。 就会出现很神 阅读全文
posted @ 2017-09-22 20:12 最弱的蒟蒻 阅读 (86) 评论 (0) 编辑