检查你的初始化。这里的值需要足够大才能避免被毒瘤出题人卡掉。

我把数组初始化成了 $10^9+7$，然后炸了。