IT民工
加油!
摘要: 让上面的w和s都尽可能小,即w+s升序排序,值小的放在上面。这样一来,不管是w很大s很小或者s很大w很小,都可以使得最大的PDV尽可能地小,可以用笔写写看。#include <stdio.h>#include <string.h>#include <stdlib.h>#include <algorithm>using namespace std;typedef __int64 LL;const int MAXN = 100100;int n;struct Node{ LL w, s;}t[MAXN];bool cmp(const Node a, 阅读全文
posted @ 2012-09-16 17:35 找回失去的 阅读(1272) 评论(0) 推荐(0)