kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ yukicoder 典型 動的計画法 数え上げ 競技プログラミング 解説 問題はこちら 問題概要 解説 提出プログラム 感想 問題概要平面上の を頂点とする六角形を考えます。 この六角形に次の3種類の図形を敷き詰めます。 yukicoder No.2023問題文中の画像これらの図形を回転・反転を許さずに、隙間も重なりもないように敷き詰める方法は何通りありますか。 解説求めるものをとします。 六角形の左下には黄色の図形か青の図形を埋めるしかありません。 黄色の図形を埋めると、以下の様に赤の図形を埋めるしかなくなります。残りはを求めればよいです。青の図形を埋めると、以下の様に赤の図形を埋めるしかなくなります。残りはを求めればよいです。以上からとなります。 であることを踏… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2022%2F07%2F30%2F013256" title="yukicoder No.2023 Tiling is Fun - かんプリンの学習記録" 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-ak.f.st-hatena.com/images/fotolife/k/kanpurin/20220730/20220730011416.png Hatena Blog https://hatena.blog 2022-07-30 01:32:56 rich https://kanpurin.hatenablog.com/entry/2022/07/30/013256 1.0 100%