摘要: 开始感觉这题像一个大数01背包,好像遇见过好几道这样的题,但一直不会写。。今天看了slon神的题解,感觉很神奇!他的把n个点分成两堆,然后再分别枚举,最后再利用贪心组合。先写个随笔放这,防止以后忘记了,o(︶︿︶)o 唉,记性不好是硬伤啊!!!#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define MAXN 1<<16using namespace std;int g[2][MAXN];int val[50];int N,M;i 阅读全文
posted @ 2012-07-30 16:25 z.arbitrary 阅读(332) 评论(2) 推荐(0) 编辑