drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder450点 ABC-E 青色diff 完全二分木 DP 数量が小さいことの活用：指数的増加を伴う操作回数はlogオーダー 数え上げ問題 考察：場合分けして考える マルチテストケース問題 入力が定数個 NoviSteps2D この問題をキッカケに準完全二分木のライブラリを拡充した！ 問題へのリンク 問題概要 頂点数 の根付き木が与えられる。頂点番号は である。各頂点 (> 2) について、親頂点は である。 この根付き木において、頂点 からの距離が であるような頂点の個数を求めよ。 ( ケース与えられる) 制約 考えたこと 次の総和を求めればよい。 頂点 からの深さが である頂点の個数 頂点 の親から見て、 を子孫に持たない側の子頂点からの深さが である頂点の個数 頂点 の親の親から見て、 を子孫に持たない側の子頂点からの深さが である頂点の個数 ... 最終的に、根に到達する前に、頂点 からの距離が である頂点が… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2023%2F09%2F24%2F231639" title="AtCoder ABC 321 E - Complete Binary Tree (2D, 青色, 450 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2023-09-24 23:16:39 rich https://drken1215.hatenablog.com/entry/2023/09/24/231639 1.0 100%