[ABC106D] AtCoder Express 2

按区间DP f[L,R]=f[L+1,R]+f[L,R-1]-f[L+1,R-1]

是不是很像二维前缀和？ 没错！把L换成N+1-L就是二维前缀和。