[PKU/POJ][2392][Space Elevator][多重背包]
先将数据按 a_i 从小到大排序,然后直接背包。。
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
struct Node{
int h_i, a_i, c_i;
}...
2010-04-28 00:00:38 ·
72 阅读 ·
0 评论