从洛谷的分类可以看出这是道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]：
相关文章：
相似解决方案
热门标签
从洛谷的分类可以看出这是道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]：
相关文章：