摘要：
题目链接 题解 可以发现，将$a_i$自$A$移动至$B$段（$A,B$为前缀、后缀）产生的结果为$sum(B)-sum(A)+=2\cdot a_i$，而最终状态应为$|sum(B)-sum(A)|=0$。因此我们可以枚举$a_i$，及其所在段（\(A/B\)）。当$a_i$在$B$中时，使用ma 阅读全文
摘要：
题目链接 题解 $O(nlogn)$的数据范围与求最大值最小的条件，可以想到二分答案。$check$函数只需扫一遍字符串，如果当前行到换行点的长度$>mid$的话，则采用上一个换行点。换言之就是采用每个使该行长度$\le mid$且最大的换行点，如果最后行数$>k$则返回$false$。 Tips： 阅读全文
摘要：
题目链接 题解 设答案序列GCD为$p$，则$n=p\cdot m$。对于每一个$p$划分出的$k$最大时，序列为一个公差为$p$的等差数列，且$p$越大，最多可以划分的个数越小。将$p$由答案序列中提出，如果长度为$k$公差为$1$的等差数列和$>m$，说明无法划分出$k$个元素。因此只需枚举$k 阅读全文