これは、数列のシフトに相当する。通るパターンを除外している。更新していくことで、計算結果全体を管理して、取得・更新を行っています。多項式がデータ構造のようにも見えてきますね(特定の線形漸化式を満たす数列を管理するデータ構造?)。何度も計算するところです。何度も計算する場合には、事前計算と平方分割が利用できます。対してクエリの回数が大きい場合には、計算量の改善が期待できます。感想ほら簡単でしょ!というつもり解説を書いたのだが、説明が微妙に下手で難しく見える気がする。経路数に言い換える頭の良さそうな解法しか見なかったため、書きます。10000$の2次元配列全体に、何らかの処理をするとします。2重forループが思い浮かぶところですが、pythonのforループが激遅いというのは有名です。ある種の数え上げの計算は、多項式・形式的べき級数に対する計算と結び付けることができます。枠に詰め込んで、1700個以上を並べると満点を得ることができます。20番あたりまでは全体的には易しめ。形式的べき級数解説pythonその他タイトルとURLをコピーしました。