Roll_Keyboard的博客

题意：现在着火了，你要保留物品，每个物品有三个值t,d,p，t是解救需要的时间，d是过了多少秒这个物品就烧没了，p是物品价值，问保留物品最大的价值是多少，有多少个，分别是哪几个？思路：很明显的DP，而且总是觉得在哪里见过。dp[i]表示到时间为i为止，所能取得的最大价值，转移方程：dp[j]=max(dp[j],dp[j-a[i].t]+a[i].p)，有点类似于背包，只不过这里放的是时间。还有一点