noip总结

· · 生活·游记

T1

非常水，20min就过了

T2

想了大概3h,想到了把每个 a_i 对应 0/1 一起排序，每举最后一个被跳过的打折后为 2 的位置因为按题目的取一定是这样的
取连续的一段最后取一个1，才可能让 sum_{题目的选法} < sum_{max}

T3

完全没思路感觉可以分一层算

T4

不会...最开始认为可做开了30min然后就不会了