如果你T了#31#32,并且认为自己写的很对的话。
请使用前缀和的前缀和,即在预处理完每一个点后,用前缀和记录从f[i][j]f[i][j]f[i][j]到f[i+d[i][j]][j]f[i+d[i][j]][j]f[i+d[i][j]][j]的最多向右有多少个位置不是坑来优化复杂度,其中d[i][j]d[i][j]d[i][j]表示从当前点最多向下有多少个位置不是坑。