思路: 定义 d p [ i ] [ j ] dp[i][j] dp[i][j]代表第 i i i次用餐中,选到了第 j j j个物品能得到的最小价值和。 就是每一层维护的dp数组用线段树表示,那么限制就是这一层的每个数与之前一……