%%%%%%%%%%%
qndjr
by t162 @ 2020-08-12 07:44:08
初始值都是 $0$
by 「 」 @ 2020-08-12 07:46:21
还有，蒟蒻在做这道奇怪的 $dp$ 题的时候手造了几组数据都是满足决策单调性的（可能手气太好了
by 「 」 @ 2020-08-12 07:48:34
@[Point_King](/user/72468)
这里的 $\le$ 表示的含义和一般的 $\le$ 是有所区别的，这里的 $\le$ 表示的是“严格不劣于”
by Smile_Cindy @ 2020-08-12 07:53:13
@[Point_King](/user/72468) 因此，原DP方程式如果不能用四边形不等式，那么取反之后同样不行。
by Smile_Cindy @ 2020-08-12 07:54:41
@[Alpha](/user/87058)
严格不劣于不是应该是优于或者无差异吗？
还有这里的 $w$ 数组不就是准确的数吗，为什么不能用 $\le$ （小于等于）来比较？
by 「 」 @ 2020-08-12 08:01:18
@[Point_King](/user/72468) 注意看，$w$ 需要满足四边形不等式有一个条件，就是最优化是取 $\min$，而不是取 $\max$
by Smile_Cindy @ 2020-08-12 08:02:13
@[Alpha](/user/87058)
严格不劣于没有问题了，也就是说通过取反操作会使得取最小值变为去最大值而导致不能使用决策单调性优化。
那如果一个题的最优化是取最大值的，而他的 $w$ 数组与四边形不等式正好相反，我们可以通过取反操作来进行决策单调性优化吗？
by 「 」 @ 2020-08-12 08:05:54
又或者说他就可以直接决策单调性优化？
by 「 」 @ 2020-08-12 08:06:34
@[Point_King](/user/72468) 可以直接做。
by Smile_Cindy @ 2020-08-12 08:08:47