Loading

2023年7月3日
23.7 杂题
摘要： greedy *CF573E 和一道 sd 省集题很像啊，但是我没有想起来。 直接贪心往序列里面加点，每次选可以更新的最大权值。权值为 \(k*a+suf\)，其中 \(k\) 是第几个数，\(suf\) 是后面选的数的和。感觉想不到这个主要是不会证明。 然后动态维护这个东西，发现是维护一个凸壳。使 阅读全文
posted @ 2023-07-03 08:16 Semsue 阅读(30) 评论(0) 推荐(0) 编辑
Title