inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/index.php?section=problems&id=253 なんとか答えが出た。結局、最初に考えた方針でやった。 いつものパターンで、状態とそこに至る経路数（と最大のセグメント数）を数えていけばいい。しかし、完全な状態を記述すると、40のうち20が揃った状態は40C20 ≒ 1.3e11で話にならない。そこで、連続で埋まっている部分の長さと連続で空いている長さだけで状態とする。こうするのはいいのだが、場合わけが多いのが厄介で、なかなか手が付かなかった。 なんとか答えは出たが、50分近くかかった。辞書をリストに、整数を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090907%2Fp1" title="Project Euler 253（2） - inamori’s diary" 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 2009-09-07 00:00:00 rich https://inamori.hateblo.jp/entry/20090907/p1 1.0 100%