【POJ 1179】Polygon

时间：2019-04-22 20:29:03 阅读：127 评论：0 收藏：0 [点我收藏+]

1.第一感觉没有其他做法，想到动态规划，去环，区间dp

2.f[l,r]表示[l,r]内的最大值，考虑转移

3.最大值分加法和乘法，其中乘法不一定由两个要求合并的区间的最大值转移，考虑记录最小值

4.去环，在原序列后复制序列的套路操作

5.注意初值和边界

技术分享图片 View Code

原文：https://www.cnblogs.com/ve-2021/p/10752498.html

踩

(0)

评论一句话评论（0）

分享档案

更多>