hkr04的算法博客

摘要： 题目链接 洛谷 P2123 皇后游戏 分析 显然 $c_n$ 为最大值。 考虑使用邻项微扰，原本的第 $n-1$ 项编号为 $i$，第 $n$ 项编号为 $j$。设前 $n-2$ 项的 $a_k$ 之和为 $s$。 交换前， $$ \begin{aligned} c_{n-1} = &\max(c_ 阅读全文