starrylasky

摘要： E 设 $f_{i,j}$ 为第 $i$ 位为 $j$ 的答案。 显然有转移 $f_{i,j}=\sum_{p=1}^{j-k} f_{i-1,p}+\sum_{p=j+k}^m f_{i-1,p}$ 显然转移的那一坨可以用前缀和优化。 注意，当 $k=0$ 时， $i-1$ 位是 $j$ 会被多算 阅读全文