はてなブックマーク

これは $4$ 重ループになってますが、これの可変なやつ（詳細は後述）をうまく処理しようというのがこの記事の趣旨です。言語は Python 、特に PyPy での実行を想定しています。 ループを書くことが目的なので「処理」のところは何でもよいのですが、ここではループした回数をカウントしています。実際の問題では、 ans += calc(i0, i1, i2, i3) のような数え上げを計算したり、 ans = max(ans, calc(i0, i1, i2, i3)) のような更新をしたり、あるいは DP テーブルを更新したりするイメージです。 可変長ループとは 可変個（$K$ 個とします）の変数 $i_0,\ \cdots, i_{K-1}$ でループをする $i_k$ は $[l_k,\ r_k)$ の範囲の整数をループする。 $l_k,\ r_k$ は $i_0,\ \cdots,