大意:和背包的问题相似,第 i 个箱子有 i 颗钻石。钻石的重量,价值给出。然后再M的重量下背尽量多价值的钻石。 思路:直接暴搜然后剪枝。因为数据范围的原因无法用DP。 #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; long long maxa(long long a,long...