P3592 [POI2015] MYJ （区间dp）

P3592 [POI2015] MYJ 要求总和最大，有两张思路：贪心和 dp。稍微想一下，发现贪心思考量太大，考虑 dp 观察 n 的数据范围，以及转移方式，可以想到区间 dp 发现转移跟区间最小值有关，设 \(f_{l,r,k}\) 为区间 \([l,r]\) 中最小值不小于 \(x\) 的答案