摘要：
A - Beginner(模拟) #include<iostream> #include<algorithm> #include<vector> using namespace std; typedef long long ll; int main() { ll n,r; cin>>n>>r; if 阅读全文
摘要：
P1064金明的预算方案(有依赖的背包问题) 题意： 金明有n元钱，每个物件有对应的价值与重要程度，金明希望购物物品的价值乘上重要程度和最大，请求出最大和，现在有些物品为一些其他物品的附属品，如果要买归类为附件的物品，必须先买该附件所属的主件 思路： 带有附件的背包问题，它属于01背包的变式。 即然 阅读全文