随笔分类 -  拆点

[日常摸鱼]pojKaka's Matrix Travels-拆点+最大费最大流
摘要：方格取数的升级版，每个格子最多取一次。 k=1的话就是个普及组的dp题，k=2就是在之前的基础上多加两维。 然而现在k太大了当然就不dp啦 对于k=1的情况我们还可以把(i,j)向(i+1,j),(i,j+1)连边然后答案就是跑最长路，而对于更大的情况我们的瓶颈在于直接跑最长 阅读全文
posted @ 2018-02-06 19:00 yoshinow2001 阅读(165) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示