王翔宇2
王翔宇2
全部文章
分类
未归档(2)
归档
标签
去牛客网
登录
/
注册
xxy
全部文章
(共1篇)
[IOI1998]Polygon
luogu传送门 题解 一道经典的区间DP,既又环形结构,又需要思考怎样维护“最优子结构”的性质 首先我们不难想到用dp[l,r]表示第l个节点和第r个节点合并后最大顶点上的最大值 如果只是有加法运算,其实就与合并石子无异 但问题来了——有乘法 所以如果我们只维护最大值,显然不对 ...
区间DP
2019-08-22
1
447