云落碎碎念

1. 題面翻譯取自 luogu，本蒟蒻也會安置原題鏈接
2. 不保證文章中不出現(xiàn)“顯然”或者“注意到”，可能會出現(xiàn)“易證”
3. 有寫錯的地方歡迎各位神犇指正

前言

隨機到 Div3 的題單，沒救了；Div 3 的題還不會，更沒救了

CF1674A

注意到值域范圍很小，直接預(yù)處理即可，注意判 \(0\)

CF1674B

打表題，真的打表題

CF1674C

判斷一下 \(t\) 串中是否有 \(a\) 就好了，沒有 \(a\) 就直接 \(2\) 的次方就好了

CF1674D

被黃題暴打

你發(fā)現(xiàn) \(a\) 變到 \(b\)，和 \(b\) 變到 \(c\) 互為逆運算

而且 \(a\) 的末兩位，對應(yīng)著 \(b\) 的首尾位，問一下 \(a,c\) 是否可以得到 \(b\) 就好了

CF1674E

繼續(xù)被綠題暴打

本以為是什么數(shù)據(jù)結(jié)構(gòu)題，沒想到是分討貢獻答案的兩個位置的情況

• 相鄰的

• 最大和次大

• 隔一個的

剩下的就沒了

CF1674F

詐騙題，感覺題意理解是個坎，直接模擬即可

CF1674G

需要加訓(xùn) topo 排序了?。。?/p>

重要結(jié)論：DAG 的弱連通分量一定是鏈

考慮拓撲排序的過程，在 DAG 上維護最長鏈，DP 即可

根據(jù)題意，不能對 \(in_i=1\) 或者 \(out_i=1\) 的結(jié)點 \(i\) 轉(zhuǎn)移

后記

好困，壓力好大

完結(jié)撒花！