p1509专题

洛谷p1509 找啊找啊找GF

一道二维费用背包变形 题目链接 思路 两个限制条件都要满足:人品,人民币,所以用二维费用背包 要求,泡最多的mm,和花费时间最少,所以需要有一个背包是时间,而很明显本题中物品是每个mm,所以用另一个背包存人数,判断是否需要转移 ACcode #include<bits/stdc++.h>using namespace std;const int M = 1e4 + 9;using ll