CF#254中文全題解簡要版

xyz的英文題解更詳細一點把。只是翻譯一下。網絡

Div2A 奇偶染色翻譯

Div2B 考慮對答案的貢獻 2^(n-聯通塊個數)排序

Div1A 最優的狀況是隻選一條邊 能夠用反證法,考慮將導出子圖分裂英文

Div1B 一句話:數量多從大到小暴力,數量少只掃1的位置。

Div1C xyz集訓隊論文

Div1D 詢問的串有出現次數多的暴力,都是出現次數少的歸併

Div1E 看起來像E題的作法是 二分答案 而後邊分建網絡流圖 跑的很快  【而後發現有人dsu排序複雜度過了。】

相關文章
相關標籤/搜索