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]：