​​传送门​​ 思路： 转化为01背包问题。 include<bits/stdc.h>usingnamespacestd;definelllonglongconstintinf=0x3f3f3f3f;inta[50];intdp[20010];intmain(){intv;cin>>v;intn;cin>>n;for(inti=1;i<=n;i){scanf("%d",&a[i]);}for(inti=1;i<=n;i){for(intj=v;j>=a[i];j--){dp[j]=max(dp[j],dp[j-a[i]]+...

​​传送门​​ 思路： 先按照结束时间从小到大排序，然后选择第一个比赛，接着标记所有与第一个比赛时间重复的比赛，并选择未标记比赛中的第一个比赛，然后重复上述流程。 include<bits/stdc.h>usingnamespacestd;structnode{intsta;intend;}tim[1000010];boolvis[1000010];boolcmp(nodea,nodeb){returna.end<b.end;}intmain(){intn;scanf("%d",&n);for(inti=1;i<=n;i){scanf("%d%d",&...