Ancer

摘要： 题目传送门 分析 考虑一种贪心排序，还是用 临项交换 的方法 假设产品 $i$ 和 $j$ 相邻，$a_i,b_i,a_j,b_j$表示所需时间 不交换时，耗时 $$w1 = a_i + max(b_i,a_j) + b_j$$ 交换时，耗时 $$w2 = a_j + max(b_j,a_i) + 阅读全文

摘要： 题目传送门 分析 和国王游戏一样的思路直接考虑邻项交换 观察易知排在后面的大臣获得的奖赏一定更多 假设前 $i - 1$ 位左手上的数和为$a$，第 $i - 1$ 位获得奖赏为$c_{i - 1}$; 对于排在第 $i$ 位和第 $i + 1$ 位的大臣， 交换前，最大收益 $$w1 = max( 阅读全文