动态动态规划DDP + 上下界网络流学习笔记。。。。。
趁着竞赛课,写一波笔记。。。。
不然就忘了为什么上下界网络流和ddp我只花了1个小时就学会了???我胡一个月怎么办
其实这个ddp很假。。。
把矩乘改成去极值的形式
然后这个东西满足结合律-----》启发我们套用线段树实现动态维护
然后有些题会让你在树上进行操作。。。
直接LCT或者树链po分就好了
上下界网络流也很假
分了4种情况
其实本质就第一种
无汇源的上下界可行流
直接在残余网络建虚拟...
原创
2020-04-29 20:32:11 ·
583 阅读 ·
0 评论