摘要： 题目链接。分析：《训练指南》上的代码，写的不是一般的漂亮。贴之以珍藏。#include <iostream>#include <vector>#include <cstring>#include <algorithm>#include <cstdio>#include <cmath>using namespace std;const int maxn = 1000 + 10;vector<int> g[maxn], nodes[maxn];int fa[maxn], k, n;bool covered[maxn 阅读全文

摘要： 题目链接。分析：贪心不能解决背包问题在于，它无法保证能将背包装满，部分闲置的背包空间使每公斤背包空间的价值降低了。因此可以大范围用贪心，小范围用背包。注意：提交过程中WA了很多次，原因已查明， WA时用的int p, v;而AC用的是long long p, v； 题目中已明确给出数据范围，按理说int是可以的，不明白为什么会WAAC代码如下：#include <iostream>#include <vector>#include <cstring>#include <algorithm>#include <cstdio>#inclu 阅读全文