首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p1509专题
洛谷p1509 找啊找啊找GF
一道二维费用背包变形 题目链接 思路 两个限制条件都要满足:人品,人民币,所以用二维费用背包 要求,泡最多的mm,和花费时间最少,所以需要有一个背包是时间,而很明显本题中物品是每个mm,所以用另一个背包存人数,判断是否需要转移 ACcode #include<bits/stdc++.h>using namespace std;const int M = 1e4 + 9;using ll
阅读更多...