摘要:
F-Partition problem https://ac.nowcoder.com/acm/contest/882/F 题意:输入一个数n,代表总共有2n个人,然后每个人对所有人有个贡献值,然后问题需要将2n个人分成两组,每组n个人,问如何分组使得两组之间的价值最大,同组人不算价值。 思路:直接 阅读全文
摘要:
#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 ... 阅读全文