摘要: P4447 [AHOI2018初中组]分组 贪心 原本考虑一口气连到底,但是只有60 举个反例: 1 2 3 3 4 5 一口气连到底的话就会出现:(1 2 3 4 5)(3),但最优解为(1 2 3)(3 4 5) 正解: ①考虑: 。。。6 6 7 7 7 。。。 ‘6’有2个,‘7’有3个 所 阅读全文
posted @ 2021-07-06 21:38 kafuuchino 阅读(117) 评论(0) 推荐(0) 编辑