摘要: Professor GukiZ and Two Arrays 题解: 将a数组都sort一遍之后, b数组也sort一遍之后。 可以观察得到 对于每一个ai来说, 整个数组bi是一个V型的。 并且对于ai+1的最优解一定是在ai的右边。 然后我们将a数组 和 b数组枚举一遍。 然后再将a数组22组合 阅读全文
posted @ 2019-05-24 10:49 Schenker 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 代码: int e[50][50]; int cnt[N], group[N], sta[N], ans; int n; bool dfs(int u, int deep){ for(int i = u + 1; i <= n; ++i){ if(cnt[i] + deep <= ans) retu 阅读全文
posted @ 2019-05-24 09:47 Schenker 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Helping Hiasat 题解: 如果我们把连续的2出现的人都相互连边的话, 题目就是问最大独立集的答案是多少。 求最大独立集可以将图变成反图, 然后求最大团。 代码: #include<bits/stdc++.h> using namespace std; #define Fopen freo 阅读全文
posted @ 2019-05-24 09:40 Schenker 阅读(163) 评论(0) 推荐(0) 编辑