2019年8月22日
[IOI1998]Polygon
摘要： luogu传送门 题解 一道经典的区间DP，既又环形结构，又需要思考怎样维护“最优子结构”的性质 首先我们不难想到用dp[l,r]表示第l个节点和第r个节点合并后最大顶点上的最大值 如果只是有加法运算，其实就与合并石子无异 但问题来了——有乘法 所以如果我们只维护最大值，显然不对 例如：5*5<-9 阅读全文
posted @ 2019-08-22 21:59 sooner 阅读(157) 评论(0) 推荐(0) 编辑