2020年11月4日
D.Extreme Subtraction（贪心，构造）【CF 1443】
摘要： 传送门 样例（x）： 8 15 16 17 19 27 36 29 33 结果（t1） 15 15 16 18 26 35 28 32 思路：我们可以把最左端和最右端当做两个水龙头，每个水龙头流量的上限就是a[x]. 我们通过贪心，我们尽可能的使用左边的流量，例如样例(x)，我们流到第二个点的时候， 阅读全文
posted @ 2020-11-04 09:22 SummerMingQAQ 阅读(545) 评论(0) 推荐(0) 编辑