3241: [Noi2013]書法家

從洛谷的分類可以看出這是道dp題。 記fn[i]爲N的R[k]≤I時N的最大貢獻，fo[i][j]爲O的u≤i，u+W-1≥j時O的最大貢獻，fi[i]爲I的P[1]>=i時I的最大貢獻。 求出上述三者後可以O(m^2)求得答案。 另外地，記a[i][j]爲每個點的值，Sj[i][j]爲第j列前i個的和， 對於fo[i][j]：

>>阅读原文<<