题意
n行书架，每行k[i]本书，每本书都有一个价值，现需要m本，每次可以从每一行书架最左/右端拿一本书，问最大价值
分析
典型的分组背包
预处理出每行拿的数量和最大价值的关系，然后直接dp枚举每行的贡献即可
本文共 159 字，大约阅读时间需要 1 分钟。
题意
n行书架，每行k[i]本书，每本书都有一个价值，现需要m本，每次可以从每一行书架最左/右端拿一本书，问最大价值
分析
典型的分组背包
预处理出每行拿的数量和最大价值的关系，然后直接dp枚举每行的贡献即可
转载于:https://www.cnblogs.com/Superwalker/p/8671449.html