会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yoshinow2001
雄关漫道真如铁,而今迈步从头越。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
拆点
[日常摸鱼]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
阅读(172)
评论(0)
推荐(0)
公告