摘要: 看到没有完整的贪心题解,本蒟蒻决定来补充一发(没有完整证明的贪心是不圆满的)不知道大家做过NOIP2012国王游戏没,这两道题思路相似进入正题,看着就像贪心的一道题怎么贪,按height,strength,weight排序好像都不合适试图分析相邻两项交换的影响一个位置的承重量可以这样表示Resti= 阅读全文
posted @ 2018-09-14 22:07 Ivanovcraft 阅读(294) 评论(0) 推荐(0) 编辑