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