懒惰的奶牛[s] 题解

懒惰的奶牛$[s]$

解题方法

这题是菱形的前缀和数组。
可以发现将菱形倒转过来后，$(i,j)$应该变成$(i+j-1,n-i+j)$。
然后就是简单的前缀和了。
直接$O(n^2)$可以过。
类似差分。