题意
n行书架，每行k[i]本书，每本书都有一个价值，现需要m本，每次可以从每一行书架最左/右端拿一本书，问最大价值
分析
典型的分组背包
预处理出每行拿的数量和最大价值的关系，然后直接dp枚举每行的贡献即可