背包:
状态转移,将大区间分成两个小区间,在这两个小区间里求最优解。
合并果子:
小根堆+贪心
合并石子:
状态转移,分区间合并(四边形不等式?)
树形DP:
建树以边联通不能放在同一集合的点,判断是否联通所产生的价值,并进行比较(加强复习)
二维费用:
加强复习
背包:
状态转移,将大区间分成两个小区间,在这两个小区间里求最优解。
合并果子:
小根堆+贪心
合并石子:
状态转移,分区间合并(四边形不等式?)
树形DP:
建树以边联通不能放在同一集合的点,判断是否联通所产生的价值,并进行比较(加强复习)
二维费用:
加强复习