suu_0313 https://blog.hatena.ne.jp/suu_0313/ Suuさんのブログ https://suu-0313.hatenablog.com/ このスライド を読めばだいたいわかります 個人的に詰まったところメモ 最初の言いかえ グラフ が 彩色可能 を 個の独立集合で被覆できる について, 個の独立集合は直交していなければいけないというような条件はない（それはそうで, 彩色で 色全部使わなくてもいいので同値） 独立に 個選ばないといけないと思っていたので, その後の が重複しまくりやんけとなっていたが問題なかった そのためこの は彩色多項式 とは異なる (ですよね？) を求めたかったらサイズの総和を で固定してあげればよくて, そうすると はどうするんでしょうか の部分集合で大きさ の独立集合の数 を求められれば 二次元DPにできそ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsuu-0313.hatenablog.com%2Fentry%2F2021%2F08%2F31%2F025713" title="彩色数を求めるアルゴリズム - Suuさんのブログ" 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 2021-08-31 02:57:13 rich https://suu-0313.hatenablog.com/entry/2021/08/31/025713 1.0 100%