训练日记——2018.8.2——day17

今天上午看了莫队算法的几道例题。下午的比赛挺那啥的，一道01分数规划我们看了代码长度，数据范围都以为是贪心，跑偏了。晚上补了补01分数规划，无非就是推出来一个公式二分枚举即可。应该记住，要不然挺吃亏的。还有E题，我们A出不来了就在怼这道题。以为是暴力呢。看到数据那么小，但是随着错误样例的越来越多，我们就不搞了。也没有往费用流，或者匹配这块去想。我觉得吧，这种构图方式还是要多看。没想到这种题也是水题了，以前从来不敢想水题会用到这个。还是要多看构图。说真的，虽然是这样构图的，但是我现在想想也不能完全说服自己，理解的不够透彻，要加倍努力多看博客才行。