没睡醒就考试，蓝绶
考试前我在擦眼镜
好像总也擦不干净？
就像石乐志一样一直地在擦
cbx捅了我几下，好像想说什么？
没睡醒，不理
终于擦完了！
雾草要考试？
T1 联
先离散化，再正面上线段树
em，如果你睡醒了知道离散化后值域会翻倍，数组也开成2倍的话是很难不A的
T2 赛
观察得知复杂度为nlogn，那么一定是枚举一个n级别的量，然后log更新答案啦
三分是什么，我没想到
莉露露说过：多面手问题要从低能力者下手
可惜我忘了。
尝试枚举至少选择多少高能力者，那么对应得知至少选择多少低能力者
分别选择同一能力类型中花费最小者，剩下的空缺不受能力限制，贪心选花费最小的
T3 题
正..解..是..什..么..啊..
拿20分走人
思考的起点应该在于：一个点最后存活，必须以牺牲一个点集为代价
然后需要想到每个点对应一个极小点集，如果要两个点都存活，那么他们两个的点集不能有交
即：我的牺牲品只能为我而牺牲
考虑如何求出每个点对应的点集
在此之前，有些点是牺牲全世界也活不下去的
所以设$f[state][k]$为 考虑第1～k条边，state表示点集的有没有可能全部存活
$f[{p}][m]$即为每个点最后有没有可能存活
然而我们并不需要求出f数组，限于数据范围也不可能求出所有f数组
我们只关注每个点最后活没活，也就是我们只需要$f[{p}][m]$
考虑逆向寻找，分第k条边在state集合中端点的数量讨论
状态是链式的，所以复杂度$nm$
最后$n^2$枚举点对，只有点对的两个点的f都为1且对应点集无交集时合法
还是那句：我的牺牲品只能为我而牺牲
（中二并气息）