摘要: F-Partition problem https://ac.nowcoder.com/acm/contest/882/F 题意:输入一个数n,代表总共有2n个人,然后每个人对所有人有个贡献值,然后问题需要将2n个人分成两组,每组n个人,问如何分组使得两组之间的价值最大,同组人不算价值。 思路:直接 阅读全文
posted @ 2019-07-22 12:01 wushuyng 阅读(247) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; typedef long long int ll; typedef unsigned long long int ull; const int inf = 0x3f3f3f3f; int dir[8][2]={{1,0},{0,1},{1,1},{1,-1},{-1,1},{-1,-1},{0,-1},{-1,0}}; #define ... 阅读全文
posted @ 2019-07-22 10:34 wushuyng 阅读(163) 评论(0) 推荐(0) 编辑