摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文

摘要：第一次见到这样状压的dp，写一篇博客。 朴素做法是区间dp dpij i表示的是位置，j表示的是当前情况分了j块的最大值。每次一个状态i枚举j块，再枚举0-i来取j最大。 dpij = max(dpij,dpzi-1+(sumi-sumz)%p) #include <bits/stdc++.h> u 阅读全文