问题 AU: 前缀和优化-练习8

题目描述

单选

• A.
  不能用f数组i-1这行的前缀和优化这段代码。
• B.
  如果可以使用前缀和优化，优化后时间复杂度不会发生变化。
• C.
  假设sum[i][j]为f[i][1]~f[i][j]之和，且l不为0，则上述代码可以优化成f[i][j] = (sum[i][r]-sum[i][l]+MODNUM)%MODNUM。
• D.
  l为j-i+1+max(0,i-j-1)，r为j-i+1+(i-1)。