题解里基本上都用一个 ggg 来辅助存储了 (len−1) mod (k−1)=0(len-1)\bmod(k-1)=0(len−1)mod(k−1)=0 时的情况,而没有马上转移。
自己感性理解了一下,貌似是因为状压后不能表示出 001,00001001,00001001,00001 等的差别,但是没有完全搞懂,看代码也不太明白不辅助会发生什么。
求助讲解,或者一组小数据也可以,谢谢大佬们