03-30

摘要： 题目链接 关键：DP状态的设计 \(dp[i]\) 表示走到\((2,i)\)的最小价值。 转移分类讨论 只用一个区间\(i\)从\([li,x]\)选择位置向下拐 \(dp[i]=max_{li\le k \le x}(sum[1][k]+sum[2][x]-sum[2][k-1]+v[i])\) 阅读全文