fnq9999的博客

有截止时间的背包， 解： 1、对每一物品的截止时间排序。 2、保证转移到的时间点在截止时间之前即可 #include<bits/stdc++.h> using namespace std; const int maxn =2e3+10; int n,dp[maxn]; vector<int>num[maxn]; struct node{ int t,d,v...