回第一机房有点悬了。。。
T1嚎叫响彻在贪婪的厂房
(后来才发现这套题的题面把题解融入了进去。)
考场上打的线段树优化DP，复杂度$ O(n*log2(n)*log2(n)*log2(n)) $，
和暴力对拍没啥问题，造了一组极限数据，跑了700ms，觉得应该稳了(flag*1)
T2主仆见证了Hobo的离别
题解说是离线算法，但是在线的dfs也可以过，快的一批。
然鹅我考场上写的是bfs，应该能拿到70分(flag*2),
但是忘记判断k==1了，被干成了30分。
T3征途堆积出友情的永恒
是个DP应该不难看出，但是主要在于如何优化它。
考场上写了50分的暴力和20分的部分分。
写完题之后到考试结束：
这段时间思考量急剧下降，甚至出现了困的快睡着的情况，T1对拍没问题，
所以没细看，T2优化了一下bfs的过程，T3优化无果果断弃坑。
最后40分中里一直在卡常，顺便算了一下分数，100+70+70=240?
rk1应该稳了吧(flag*3)
考试结束：
T1T2全死了，一个没考虑相同的a，一个没考虑k==1，只有T3成功骗到70分。
明天是最后一场了，希望能冲进第一机房，给暑假的集训生活画上一个不算完美
但也至少说的过去的句号吧。