2020年9月20日
洛谷 P4342 [IOI1998]Polygon（区间DP）
摘要： 题目链接：https://www.luogu.com.cn/problem/P4342 考虑断掉哪条边，可以将区间变成环，然后进行区间DP。 因为数据有负数，而两个负数（最小值）相乘可能是最大值，或者正数乘负数可能是最小值等情况。所以要保存最大值和最小值。 所以设f[i][j][0/1]表示[i,j 阅读全文
posted @ 2020-09-20 19:49 dfydn 阅读(137) 评论(0) 推荐(0) 编辑