2020年2月29日
省选模拟三十四 题解
摘要： T1 假如max(a)<0的话直接把所有的a排个序贪心选择大的尽量多 现在考虑一个正的ai对后面的影响 维护一个大根堆，a<0就往里添，a>=0就去抵消堆顶元素 这样新序列(堆里的元素)就可以像刚才那样做了 T2 先把点按权值从大到小排序 然后枚举那个点可以选也可以不选 前面的都已经选了 然后在当前 阅读全文
posted @ 2020-02-29 21:46 ATHOSD 阅读(103) 评论(0) 推荐(0) 编辑