【GDKOI2015】看门狗

题目

这里写图片描述

分析

dp走起:

f[i][j] = max{ f[i-1][k] + vx[i] + vy[j] | k < j and (i, j) ∈ E, f[i-1][j], f[i][j-1], f[i-1][j-1]}

可以用线段树优化

阅读更多
版权声明:随便copy,我还求之不得呢 https://blog.csdn.net/A_loud_name/article/details/79632564
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭