simonG

摘要： A 序列 \(A=\{1,2,\dots,n\}\)，求交换两个不同位置的方案，使得存在 \(i\) 前缀的和等于 \(i+1\) 后缀的和。 考虑二分出最大的 \(p\) 使得 \(sum_p\le \frac{1}{2}sum_n\)，那么最后是 \(p\) 或 \(p-1\) 的和满足条件。 阅读全文