洛谷 P1855 榨取kkksc03

Posted on Edited on In

今天吃瓜吃得很开心，却发现没什么人能分享的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 201;
int n, m, t, f[N][N];
int main() {
    scanf("%d%d%d", &n, &m, &t);
    for (int i = 0, v, w; i < n; ++i) {
        scanf("%d%d", &v, &w);
        for (int j = m; j >= v; --j)
            for (int k = t; k >= w; --k)
                f[j][k] = max(f[j][k], f[j - v][k - w] + 1);
    }
    printf("%d\n", f[m][t]);
    return 0;
}