2019年8月2日
POJ 3186
摘要： 题意略。 思路：有一点区间dp的意思。 我令dp[ i ][ j ]表示：区间[1 , i]和区间[j , N]按某种顺序插值排好，所能获得的最大值。 状态转移方程：dp[ i ][ j ] = max(dp[i - 1][ j ] + v[ i ] * (i + N - j + 1) , dp[ 阅读全文
posted @ 2019-08-02 23:35 温和的提比略 阅读(136) 评论(0) 推荐(0)