EncodeTalker

摘要： Problem 1. Redistricting 将$H$看做$+1$，$G$看做$ 1$，得到一个前缀和数组$sum_i$ 记$dp_i$为考虑到$i$时的答案，有$dp_i=min(dp_j+[sum_i sum_j\leq 0])$ 直接$dp$时间是$O(nk)$的，使用单调队列优化时间复杂 阅读全文