Codeforces148E 分组背包

题意

n行书架，每行k[i]本书，每本书都有一个价值，现需要m本，每次可以从每一行书架最左/右端拿一本书，问最大价值

分析

典型的分组背包

预处理出每行拿的数量和最大价值的关系，然后直接dp枚举每行的贡献即可