暑期划水小結

【7.14】 【7.15】 【7.16】 【7.17】 【7.19】 【7.21】 【7.22】 【7.14】 T1 給出漢諾塔中間結果的某一步,求是否合法,如合法輸出還有多少步完成。 T2 【7.15】 T2 等價於求位置i左邊位置k滿足【k,i】是迴文串的k之和,建出迴文自動機後,每個節點計算出fail樹內長度和,以及子樹深度,直接算即可。 T3 鬼畜的網絡流,最大權閉合子圖,S向正權點連邊,
相關文章
相關標籤/搜索