DEGwer https://blog.hatena.ne.jp/DEGwer/ DEGwerのブログ https://degwer.hatenablog.com/ NPCA優勝しました(ドヤ) 最初に問題全部見るが全然わからんする Dが数え上げなので考えたらN^2くらいのDPが見えるが遅いのでちょっと数学すると解ける combinationを足してちょっとやる AC Bが結構解かれている にぶたんっぽい 境界条件とかをうまくどうにかして適当に提出 AC Cもとかれている AEは解かれてないのでCをやる これheavy-light decompositionとsegtreeでごり押せばできるのでは? そんなの40分じゃ実装できるわけないだろ(絶望) ふと昔のコードでheavy-light decompositionがあったことに気付く 貼る ちょっと書く … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdegwer.hatenablog.com%2Fentry%2F20130901%2F1378021936" title="NPCA contest #3 &amp; TDPC参加記 - DEGwerのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-09-01 16:52:16 rich https://degwer.hatenablog.com/entry/20130901/1378021936 1.0 100%