不要灰心，可能只是你 $K=N-1$ 的边界情况没判

我被样例 1 叉了之后以为自己 dp 不对，改式子和转移方式改了 $10^9 + 7$ 年