2019-04-25から1日間の記事一覧
Codeforces
グラフ
木
木上の最大マッチング問題
マッチング
Greedy
Greedyなマッチング
葉から考える
trie木
カッコ列
ナップサックDP
DP
CodeforcesDIV2
CodeforcesR2000
こどふぉらしい問題という感じかな。脈略のないような対象が継接ぎされた感じの問題 ^^; 問題へのリンク 問題概要 長さ の整合のとれたカッコ列全部を集めた集合についての trie 木を作る。 この trie 木上の最大マッチングのサイズを 1000000007 で割ったあ…