N次元配列を同じ値で埋めるテンプレを置いておきます template<typename T> void fill_all(T& arr, const T& v) { arr = v; } template<typename ARR, typename U> void fill_all(ARR& arr, const U& v) { for (auto& i : arr) { fill_all(i, v); } } 使用例 int dp[1000][1000]; fill_all(dp,-1);/</typename></typename>…

JOI 2012-2013 予選 問題４ これの解答に触れられているものの解説されていない想定オーバーキル考察です。

幅優先探索でTLEする一般的な罠の解説です。 こういうグリッドを幅優先する問題で起こりやすいですね。 C: 幅優先探索 - AtCoder Beginner Contest 007 | AtCoder 簡単のためこのような迷路を考えます。(#壁、.通行可） /abcdef 1###### 2####G# 3###..# 4##…

C++11用オレオレセグ木テンプレです。 「変更するコードここから」の下を書き換えて使います。 segment_tree<int, 1000> seg; で要素int,大きさ1000のセグ木が出来ます。2の累乗には勝手に拡張するので1024でなくて良いです。 これをそのまま使うのではなく、これは一例</int,>…