贪心--玩筹码 2022-02-09 本文已影响0人 习惯水文的前端苏 目录 题号 思路 偶数位置间的移动不付出代价,奇数位置间的移动也不需要付出代价,但是奇偶直接移动需要1个代价 那么我们将奇数和偶数全部各自归类 则归类后两者一定是相邻一奇一偶(不是这样就会被偶数以无代价的形式合并掉) 最后从两个阵营里挑选数量最小的进行移动 实现