题目链接：https://codeforces.com/problemset/problem/1201/D 分析 可以发现，若一行中所有的宝箱刚好都被拿完之后，只可能停在最左边或者最右边的宝箱。 那么该行的最左边的宝箱点可以从上一行的最左边或最右边的宝箱点的状态转移过来。 我们设 d p [ i ] [ 0 ] dp[i][0] dp[i][0]为刚好拿完前 i i i行宝箱后停留在第 i i