kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ ABC グラフ 数え上げ 競技プログラミング 解説 問題はこちら 問題概要 問題概要2 解説 別解 提出プログラム 感想 問題概要頂点辺の単純無向グラフの各頂点を赤，緑，青で塗り分ける方法で隣接する頂点が異なる色で塗られているようなものは何通りあるか．問題概要2グラフ理論っぽく書かれていますが，同じ箱に入れてはいけないようなボールの組がいくつか与えられるので区別できる個のボールを区別できるつの箱にいれる方法の数を求める問題です．解説重要な考え方として，複雑な問題をいきなり解くのではなく単純な問題から考えるようにするとうまくいくことがあります．今回の問題で言うと，色に塗り分ける問題をいきなり解くのではなくて赤と緑の色に塗り分ける問題を考えます．あ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2021%2F04%2F25%2F054305" title="ABC199 D - RGB Coloring 2 - かんプリンの学習記録" 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-04-25 05:43:05 rich https://kanpurin.hatenablog.com/entry/2021/04/25/054305 1.0 100%