2020年11月13日
【51Nod】1530 稳定方块 题解
摘要： 原题链接：点这里 很明显，瓦西亚会取当前能够拆的方块中编号最大的一个，皮台亚会取当前能够拆的方块中编号最小的一个。 证明很简单，以瓦西亚为例，若瓦西亚不取最大的一个，就算后面全取最大的也抵不过当前与最优解的差距。 那么，我们可以维护一个$set$，存放当前所有能够拆的方块的编号。 初始，我们把所有能 阅读全文
posted @ 2020-11-13 11:26 Zesty_Fox 阅读(152) 评论(0) 推荐(0) 编辑