随笔分类 -  拆点

摘要:方格取数的升级版,每个格子最多取一次。 $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)