摘要: 【BZOJ3711】Druzyny 题面 "bzoj" 题解 首先我们有一个$O(n^2)$的$dp$: 设$f_i$表示现在已经分好了$1...i$的组,且$i$作为一组的结尾的最大值,那么转移的话就是对于每个 $\max\limits_{k=j}^i c_k\leq i j+1\leq \min 阅读全文
posted @ 2019-10-24 11:43 heyujun 阅读(363) 评论(2) 推荐(2) 编辑