2020年9月25日
CF573E.Bear and Bowling
摘要： 题目大意 题解 结论：一个长度为x的最优解一定是x-1加上当前加上后贡献最大的数 证明： 设x-1集合为S，假设加上一个数x，并且x不在最终的集合里面 设最终是S+S2，把S2中最小于x中最大的x的那个拿出来，设为y 一个数的贡献可以写作ai*k+bi，如果存在i<j且ai>aj那么显然i必选 因为 阅读全文
posted @ 2020-09-25 18:59 gmh77 阅读(187) 评论(0) 推荐(0) 编辑