ukswmt https://blog.hatena.ne.jp/ukswmt/ Shirotsume の日記 https://ladywingclover.hatenablog.com/ 最終目標 ラベル付きの場合 根付き木の場合 ラベルなし根付き木と多重集合の対応関係 根付き木の集合を特徴づける 根なし木の場合 N が奇数の場合 N が偶数の場合 根なし木 実装 あとがき 最終目標 整数 が与えられるので、 頂点の木の個数 mod 998244353 を数えよ。ただし頂点は互いに区別されないとする（同型な木の個数を数える） ↓これです oeis.org この問題は ABC230Hの解説で発展問題として提示されています。この記事ではABC230Hの理解は前提としませんが、解説を事前に読んでおくとわかりやすいかもしれません。 Editorial - AtCoder Beginne… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fladywingclover.hatenablog.com%2Fentry%2F2023%2F12%2F25%2F000000" title="ラベルなし木の数え上げ - Shirotsume の日記" 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 2023-12-25 00:00:00 rich https://ladywingclover.hatenablog.com/entry/2023/12/25/000000 1.0 100%