从初始状态开始，每次判断”走到当前最大值的位置，采摘花生，再回到马路上”整个流程的时间是否够用：
如果够用，则采摘下一最大值；
如果不够用，则停止；
采摘花生也需要单位1的时间；
最后只需退回马路上即可，不需要返回起点，退回马路所需的时间即为当前位置的行号；
可以转化为01背包问题求方案数：
将总和 MM 看作背包容量；
将每个数 AiAi 看作体积为 AiAi 的物品
背包问题的小变种，dp[i][j]消耗的血量为i，攻击为j所能获得的最大价值；
状态表示—集合f[l][r]: 当前合并的石子堆的左端石头的左参数是 ll，右端石头的右参数是 rr 的方案
状态表示—属性f[l][r]: 方案的费用最大
状态计算—f[l][r]: f[l][r]=max(f[l][r],f[l][k]+f[k][r]+E[l][r])(l
Original: https://www.cnblogs.com/zandebokegu/p/15882891.html
Author: szf45
Title: 寒假集训四补题与题解
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/583887/
转载文章受原作者版权保护。转载请注明原作者出处！