2018年5月12日
洛谷P4342/poj1179 Polygon
摘要： 看到这种拆边成链的问题,第一反应就是区间dp. 这一题的难点在状态转移上。单纯储存最大值不能满足dp中最优子结构的性质。 从转移角度入手，发现最大值的来源可能是两个最大值相加，相乘，两个最小值的相乘（不过把这个最小值相乘的去掉好像对答案没有什么影响）； 最小值的来源可能是两个最小值相加，相乘，或者最 阅读全文
posted @ 2018-05-12 15:29 俺是小程 阅读(190) 评论(0) 推荐(0) 编辑