确实不是什么好写法。。
这里是考虑一个$\sum_{k=j-i+1}^jf[i-1][k]$，
于是可以做前缀和后O1计算这个值，如果令$sum[i][j]=\sum_{k=0}^jf[i][j]$，
那么就有$\sum_{k=j-i+1}^jf[i-1][k]=sum[i-1][j]-sum[i-1][j-i]$,
但是这里会出现$j-i<0$的情况，此时后者值为0，但不特殊考虑会导致出现负数下标，所以需要特殊处理一下。
by Rainy_chen @ 2019-10-05 06:55:05
@[Rainy_chen](/space/show?uid=74020)
%神Rainy
by Hydrogen_Helium @ 2019-10-05 08:04:41
感谢神犇，蒟蒻终于明白了。
by RCD_Espanyol @ 2019-10-05 09:26:20
@[Rainy_chen](/space/show?uid=74020)
by RCD_Espanyol @ 2019-10-05 09:26:52