2017年9月22日
手打AC的第2道数位DP：BZOJ1799: [Ahoi2009]self 同类分布
摘要： 先讲下个人对于数位DP的看法吧。。。 挺难理解的 首先需要明白的一点：前缀和很重要 其次：必须用到记忆化搜索（本人蒟蒻，必须要用这种方法降低难度） 然后呢，需要判断约束的条件：（1.前缀0（有时需要，有时不需要）；2.数位的取值（基本都需要）） 比如这道题，乍一看无思路，然后呢。。。。 就会出现很神 阅读全文
posted @ 2017-09-22 20:12 最弱的蒟蒻 阅读(251) 评论(0) 推荐(0) 编辑