二刷提高课，题解目录在这里— 提高课的题解目录

注意在这里的方案数是取到最大值得方案数
所以这里需要记录每个点取最大值的方案数
显然当定义状态时我们发现如果定义为不超过某个体积的方案数，这个状态包括了前面所有的j
会导致很多重复，所以要用恰好体积为j
注意当更改了状态表示则其状态初始化也要进行改变
由于改变了状态定义，所以最大值的体积值也不有一定是m了
这里用二维实现的

#include<iostream>
#include<cstring>
using namespace std;
const int N=1e3+10,mod=1e9+7;
int f[N][N];
int g[N][N];
int v[N],w[N];
int n,m;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>v[i]>>w[i];
    memset(f,-0x3f,sizeof f);
    f[0][0]=0;g[0][0]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            f[i][j]=f[i-1][j];
            if(j>=v[i])
            {
                if(f[i][j]<=f[i-1][j-v[i]]+w[i])
                {
                    g[i][j]=g[i][j]+g[i-1][j-v[i]]%mod;
                    if(f[i][j]==f[i-1][j-v[i]]+w[i])
                    g[i][j]=g[i][j]+g[i-1][j]%mod;
                }
                else g[i][j]=g[i-1][j];
                f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i]);
            }
            else g[i][j]=g[i-1][j];
        }
    }
    int res=0,sum=0;
    for(int i=1;i<=m;i++)res=max(res,f[n][i]);
    for(int i=0;i<=m;i++)
    {
        if(f[n][i]==res)sum=sum+g[n][i]%mod;
    }
    cout<<sum<<endl;
    return 0;
}