时间规划
7:00~7:50
T4一看就是sosdp/FWT,发现会有算重的的地方,容斥一下就好,但是似乎直接容斥不行,不过对0/1/?分别容斥就行了,写起来很简单,很快就写完了,不过被卡到了80pts
7:40~8:40
T2的最优顺序显然是把数填在最小和最大值中间,排序,枚举最小值和最大值,用对顶堆维护K大,就有40pts,不过答案可能为负,初始值赋0害我找了好久
8:40~9:30
区间K大可以用主席树做,然后就想到了IOI2014holiday,那个题的做法是决策单调性
打了个表发现真的有决策单调性,于是开始写分治,很好写,写了一会就过了
9:30~10:00
T3似乎是费用流,拆点,然后n^2连边跑,,不知道能不能跑过
一开始建的图只能满足最大费用不能满足最大流,所以再补流然后强制流满就行了
不过似乎只有80pts,虽然看上去可以主席树优化建图,不过细节似乎很多就放弃了
10:00~10:20
想T1,但是想了一会没有结果,只能去写暴力
10:20~11:40
想链的做法,发现可以枚举最大值然后依次加点,似乎点分治后可以拓展到树上,于是就开始码点分治,但是写着因为细节太多放弃了,只能去写链的分,写了一会过了
12:00~12:30
发现T4可以去一个L,然后改了改就过了