一、题目 二、解法 这道题最重要的就是破环为链,所以我考场上一直乱搞,然后就自闭了。 考虑区间 d p dp dp,设 d p [ i ] [ j ] dp[i][j] dp[i][j]为 J O I JOI JOI选区间 [ i , j ] [i,j] [i,j]的最大收益,转移显然,具体操作看代码。 #include