摘要：1 //大连网赛 1007 Friends and Enemies 2 // 思路：思路很棒！ 3 // 转化成最大二分图 4 // 团：点集的子集是个完全图 5 // 那么朋友圈可以考虑成一个团，原题就转化成用团去覆盖怎样最多。团至少是2个点，所以就是n*n/4 6 7 #include 8 using namespace std; 9 #define LL long l... 阅读全文

摘要：1 //大连网络赛 1006 2 // 吐槽：数据比较水。下面代码可以AC 3 // 但是正解好像是：排序后，前i项的和大于等于i*(i-1) 4 5 #include 6 using namespace std; 7 #define LL long long 8 typedef pair pii; 9 const double inf = 12345678901234... 阅读全文

摘要：Max Sub-matrix 教练找的题目，目前样列过了 题意：找子矩阵的最大周长 思路：先离散每列，再枚举列（n*n），在当前枚举的两列之间求每行的和（n*n*n），但是开两个数组，一个包含两列上的元素 一个不包含，这样可以处理出前i行当前这两列上的元素和。 当前两列中每行元素和知道 两列上前i项 阅读全文