この記事はCompetitive Programming (その2) Advent Calendar 2015の21日目の記事です(遅れてすみません) 20日目はMさんの高速なビット行列乗算、 22日目はir5さんのtopcoder ボツ問供養です。 なにを書くのか? Competitive Programming Advent Calendar 2015で11日目のn_knuu6さんがpythonで競技プログラミングをする際に便利な関数とか5選を紹介されてました。 今回はその記事では紹介されていなかった競プロに便利な関数・データ構造をいくつか紹介したいと思います。 sys.recursionlimit pythonで競プロを使い始めた人がよくハマる落とし穴として再帰関数の再帰深さ制限があります。 >>> def mysum(n): ... if n == 1: return 1 ...