day 2 上午 挂饰 背包

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 using namespace std;
 const int maxn=;
 struct node
 {
     int a,b;
 }gua[maxn];
 int dp[maxn][maxn];
 int n;
 bool cmp(node a,node b)
 {
     return a.a>b.a;
 }
 int main()
 {
     cin>>n;
     for(int i=;i<=n;i++)
     {
         cin>>gua[i].a>>gua[i].b;
     }
     sort(gua+,gua++n,cmp);
     memset(dp,-0x3f,sizeof(dp));
     dp[][]=;
     for(int i=;i<=n;i++)
     {
         for(int j=;j<=n;j++)
         {
             dp[i][j]=max(dp[i-][j],dp[i-][max(j-gua[i].a,)+]+gua[i].b);
         }
     }
     int ans=-;
     for(int i=;i<=n;i++)
     {
         ans=max(ans,dp[n][i]);
     }
     cout<<ans<<endl;
     return ;
 }