kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ ABC 解説 競技プログラミング 数え上げ 典型 数論 そもそも回転の列挙が難しい．以下，厳密性を欠くので注意．問題はこちら 問題概要 解説 提出プログラム 感想 問題概要正六面体のつの面に正整数を書き込んだとき，正整数の和がとなるような物の数を求めよ．ただし，正六面体を回転して一致する書き込み方は区別しない．解説 和がとなるようなものはまだしも，回転一致を区別しないのは難しそう．回転一致を除去した数え上げは蟻本とかに書いてあったように「ポリアの数え上げ定理」とか言うのを用いればよさそう．以下の資料がわかりやすかったので参考にしました．http://dopal.cs.uec.ac.jp/okamotoy/lect/2014/dme/lect07.p… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2021%2F04%2F15%2F015318" title="ABC198 F - Cube - かんプリンの学習記録" 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/20210414/20210414232421.png Hatena Blog https://hatena.blog 2021-04-15 01:53:18 rich https://kanpurin.hatenablog.com/entry/2021/04/15/015318 1.0 100%