时间安排
8.30~8.50
T3是某道题的改版。
T2一眼莫二离。
T1没思路。
8.50~9.30
T1推了推发现L的情况等价于每两条相邻的边不能都不选，写个最小点覆盖集就新了,。(回忆了一会怎么输出方案)。
9.30~10.20
T的情况等价于每个点至少选两条边。
发现可以跑上下界最小流，想了想又发现直接跑最大流就行了。
10.20~11.20
对正解毫无头绪，写了随机数的根号log做法，希望能得到分。
卡了会常。
11.20~12.30
T3就是有个k有个k+1,如果是k可以直接输出。
否则我乱写了个贪心策略。
订题总结
T1
这种网格+放置的题，要么是网络流，要么是插头dp。
T2
很神奇的题。
一共有两种维护方式，暴力前缀和或者莫二离。
对于每个数，看哪个代价小用哪个。
打表可以发现总代价很小就能过了。
冷知识：莫二离常数比普通莫队常数小。
T3
这种阴间构造一般想不到。
这道题应该算是某道IMO题的改编的改编了吧。
只能当做结论记吧。
