1

思路

• 可以先排个序?
• 按照快乐度排序

5 1 1
3 1 1
10 2 3
6 1 2

【分析】其实是一个背包大小会改变的01背包题，把欢乐度看成价值，持续时间看成重量，发起人离开时间看成背包大小(其实就是这个物品的影响的时间范围，以下简称范围，比较容易理解)；因为题目要求bg必须在发起人离开前结束，也就是说选择范围大的物品时必须先选择范围小的物品，这样才可能能获得最大的价值，这里是贪心思想，所以要对物品按范围从小到大排序，保证先选择范围小的再选择范围大的。对于最后答案不能直接输出dp[maxt]，因为背包大小不固定，所以要取0~maxt中的最大值。