贪心--玩筹码

2022-02-09  本文已影响0人  习惯水文的前端苏

\bullet 目录

\bullet 题号

\bullet 思路

    偶数位置间的移动不付出代价,奇数位置间的移动也不需要付出代价,但是奇偶直接移动需要1个代价

    那么我们将奇数和偶数全部各自归类

    则归类后两者一定是相邻一奇一偶(不是这样就会被偶数以无代价的形式合并掉)

    最后从两个阵营里挑选数量最小的进行移动

\bullet 实现

上一篇 下一篇

猜你喜欢

热点阅读