Codeforces Round #490 (Div. 3)

Codeforces Round #490 (Div. 3)
div 3 都是水题

A 读懂题意就能做

B 读懂题意就能做

C 我用的前缀和，但是直接set 排序 即可 这样直接就是字典序，然后前K个不要输出就行了

D 贪心， 到 一个余数 只可能从 比它大 比它小 或者本身就存在这个余数 判断那个最小 就行了

E dfs 求有向图的联通块 单向联通就行了 注意 原点的处理

F DP会写动态转移方程就能写

dp[i][j] 有i个人j张牌 这i个人都是同一个幸运数字
dp[i][j]=max(dp[i][j],dp[i-1][j-k]+a[k]); // 喜欢的牌的人数 牌的张数 第j个人有 多少张这个牌 k从 0...min(j,m) m为题中每个人最多得到的牌数。