2020 0626 训练记录

上午8:00-12:00练习赛一场

上来感觉A可以二分答案搞然后就受以前一道题的影响在想费用流

看数据范围究极自闭

于是就开始去搞B

觉得可做但是没想到sb差分搞，就搞到11：00都没什么思路只会暴力

回头看A这可真是签到题啊

直接二分之后sb树形dp解决

然后再去看C毒瘤计数不会搞

下午改题到自闭...

C不会参考hdhd的题解也没搞懂

家里wifi还断了题也交不了

晚上22:30才连上网

交B发现WA了再看看发现是个弱智错误

upd:6.27 终于把C写了

毒瘤的爆搜所有状态+维护一个120*120的矩阵乘法

今日总结

对于比较长的时间轴/空间轴一般也是可以考虑差分的

冷静观察数据范围不过分拘泥于原来做过的题

对于有几维很小的情况可以考虑搜索

加油！继续自闭