2019年7月30日
985C2. Encryption (medium) 状dp
摘要： 第一次见到这样状压的dp，写一篇博客。 朴素做法是区间dp dpij i表示的是位置，j表示的是当前情况分了j块的最大值。每次一个状态i枚举j块，再枚举0-i来取j最大。 dpij = max(dpij,dpzi-1+(sumi-sumz)%p) #include <bits/stdc++.h> u 阅读全文
posted @ 2019-07-30 18:36 AlexPanda 阅读(120) 评论(0) 推荐(0) 编辑