摘要：
题目链接：http://poj.org/problem?id=3263 考虑牛与牛之间的相对身高。 l，r能相互看到，即l+1~r-1这些牛的最高身高是它们的身高-1，即相对身高h-=1。对一个区间每次-=1，可以用差分维护，d[l+1]-=1，d[r]+=1，最后前缀和还原。每头牛的h即为$h_{ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1050 和序列中无长度限制的最大子段和相同，如果当前的sum>0，那么它还有一定的价值，所以继续往上累加；如果当前sum<0，即sum不仅没有价值，反而会使后面的和更小，所以将sum重置为0为最优。 矩阵中维护每一列上的前缀和，枚举所选 阅读全文