菜笔不是很懂,为什么可以直接从官方题解求期望的方法为啥是对的。
我理解中,题解是否只能求出,所有合法的串 S 构成的 集合 中 HILO 个数的期望。
为什么无效的数对答案都没有影响 /kel。
无效的数字插入排列中虽然不会对 HILO 的贡献造成影响,但是可能每种情况无效数字插入的个数会有所不同吧。
集合中,每种合法串出现次数应该是不同的吧?
还是彩笔理解错题解了呢 /ll/kk。