开赛!T1 背包?不对,求数量好像是贪心,就选性价比最高的,也就是 x_i+y_i 最大的?看了样例 2,好像是还需要考虑单个 x_i,然后就全选 x_i+y_i 最大的。于是写写写,大概半小时时测大样例,只有 candy6 错了,诶?余下的 m 也不够再塞一个啊?想了很多种情况,但就是没想到将最后的单个的 x_i 与余下的 m 结合起来……
过了 1 小时,不管了开 T2!不会,打暴力。想了一会 m=2 有点思路但感觉有点繁琐就放弃了。
不管了开 T3!手模了几组感觉有点感觉,于是打了暴力和 m \le 2。不管了开 T4!是数据结构欸。那么对于每组询问枚举 i 和区间左端点,然后右端点是一个区间,用 st 表维护前缀和即可。然后调了调做到了 O(n^2q),此时只剩不到 1 小时了,我不知道我怎么耗了这么久。看了一眼特殊性质,A 和 B 都会但是我想回去看 T1。没看出来,唉,害怕挂完了,写了个特殊性质 A,再检查检查细节吧。