Acwing 423采药 &&01背包的优化

传送门

题目一看赤裸裸的01背包, 那么就直接上板子吧顺便还去理解了一下怎么做优化 (嘻嘻)

#include 
using namespace std;
int t,m;
const int N  = 1100;
int f[N][N];
int a[N],b[N];
int main()
{
    cin>>t>>m;
    for(int i=1;i>a[i]>>b[i];

    for(int i=1;i> n;

    for (int i = 0; i > v >> w;
        for (int j = m; j >= v; j -- )
            f[j] = max(f[j], f[j - v] + w);
    }

    cout