【GDKOI2015】看门狗

版权声明:随便copy,我还求之不得呢 https://blog.csdn.net/A_loud_name/article/details/79632564

题目

这里写图片描述

分析

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]}

可以用线段树优化

阅读更多
想对作者说点什么?

博主推荐

换一批

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