Codeforces Round #490 (Div. 3)
div 3 都是水題
A 讀懂題意就能做
B 讀懂題意就能做
C 我用的前綴和你稚,但是直接set<char,int> 排序 即可 這樣直接就是字典序玩焰,然后前K個(gè)不要輸出就行了
D 貪心疹鳄, 到 一個(gè)余數(shù) 只可能從 比它大 比它小 或者本身就存在這個(gè)余數(shù) 判斷那個(gè)最小 就行了
E dfs 求有向圖的聯(lián)通塊 單向聯(lián)通就行了 注意 原點(diǎn)的處理
F DP會(huì)寫動(dòng)態(tài)轉(zhuǎn)移方程就能寫
dp[i][j] 有i個(gè)人j張牌 這i個(gè)人都是同一個(gè)幸運(yùn)數(shù)字
dp[i][j]=max(dp[i][j],dp[i-1][j-k]+a[k]); // 喜歡的牌的人數(shù) 牌的張數(shù) 第j個(gè)人有 多少?gòu)堖@個(gè)牌 k從 0...min(j,m) m為題中每個(gè)人最多得到的牌數(shù)着饥。