#include <iostream>//核心见注释 #include <cstdio> #include <cmath> #define ll long long using namespace std; int n; ll ans; struct pos { ll x,y; }a[1005]; int main() { scanf("%d",&n); for(register int i=1;i<=n;i++) scanf("%lld%lld",&a[i].x,&a[i].y); ...

有人么，什么难度啊？

每人发，我就来解释一下吧！由读题可发现，若想听时间尽可能长的歌，在背包容量这一块儿不能设为t，就像样例那样：t=3+4，那就转化成了01背包(原版)。所以在这里背包容量设为t-1;访问的物品数量因为背包容量，所以被设为了n-1又因为抛弃了原版，所以在输入完毕后sort摆个序，最后的结果也就是f[t-1]+a[n]<-谁叫a[n]没被访问呢？=================================代码时间================================ #include <iostream> #include <cstdio> #inclu...

#include <iostream> using namespace std; int n,f,h,t,ans,price[100005],tm[100005]; struct node { int pr,time; bool flag; }q[100005]; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>f>>price[i]>>tm[i]; if(f==0) { ...