ykmakuのブログ

競技プログラミングをがんばるブログ

2018-10-01から1日間の記事一覧

ARC 103 E - Tr/ee

問題 E - Tr/ee 解法 木という条件から、でないといけない事がわかります。 逆にこの条件が成り立っているとき条件を満たす木を構成できます。 まずという枝を用意します。とします。の2文字目から見ていき、番目の文字を見ているとき枝を追加します。ならと…