2021年2月16日
POJ1179
摘要： POJ1179 区间DP 很简单的思考过程，把所有的东西看成一个圆，枚举去掉每一个边的情况。然后每一种都是一条链的区间DP。 l == r : dp[l][r] = num[l]; l != r : dp[l][r] = max(dp[l+1][r],dp[l][r-1]); 但是需要注意的是，这题 阅读全文
posted @ 2021-02-16 20:09 Paranoid5 阅读(28) 评论(0) 推荐(0) 编辑