赛时：
6:00：发题，一眼不会 BCD
6:03：一眼秒了 A，快速写了一个线段树，然后发现可以用树状数组，最后发现直接记录最大值和次大值就可以了。
6:10：写完了，发现恶心大样例：
1
999999
胡：你就说满不满足子任务 2 吧。
好吧完全不拍，直接写 T3。
8:30：想到了一个伪正解：
考虑将花费从小到大进行排序，然后求出最多能装的物品数量，记录其中的花费是什么。然后将价值从大到小排序，把其中花费未被标记的前 \(k\) 大和后面的交换，把剩下的跑 01 背包。
好吧没写出来。。。
8:30~10:00：坐牢。。。
总结：
T1 诠释了对拍的重要性。
这个大样例永不过时。
- T1 不能用值来算贡献，写成下标就对了，但是好像自己的思维变强了一点点。
- T2 找规律，还是太难了。
- hzy 放这种 T3, T4 是人吗？
- T4 的分析还是太超前了，完全没思路。