rt,本题题解中除了 DaiRuiChen007 的题解在描述方面都有事实性错误,所有题解的做法都是把计数 xn 转成计数 pn,并根据问题的可递归性使用区间 dp 求解,但是大部分题解都在状态设计方面出现了错误,例如:
-
@OptimisticForever 对辅助数组的定义是错误的,应为 "al,r,k 表示覆盖 k 这个位置被 [l,r] 包含的限制区间中左端点最小值。
-
@joke3579 对状态 f(l,r,v) 的解释也出现了错误,并非最大值大于等于 v,而是最大值所在的位置大于等于 v。
-
@FZzzz 的错误同 joke3579。
-
@Raisetsu41 在辅助转移方面解释的错误同 OptimisticForever,对于状态定义的错误为 dpl,r,k 为最大值的位置最靠前在大于等于 k 处时的方案数。
-
@DaiRuiChen007 的题解的转移中把乘号写成了加号,不过本人认为这个单纯属于笔误,是容易看出的,不影响理解,故不提议撤下。
所有解法都是相同的,这点在代码里也可以看出,因此不存在解法不同导致设出的状态不同的情况,如果你做过这题也可以看出这些错误是错误理解解法导致的。
我不明白为什么几个简单的数组都能被描述出这么多问题,只要理解了解法都不会造成这些错误,且这些错误大范围地存在于本题题解中,一个状态设计有三种不同描述,严重影响了理解,故提议撤下本题绝大部分题解。