一般に奇遇の判定は int a = 10; // aは任意の整数 if (a % 2 == 1) // 処理 else // 処理 みたいなことをするが、AND演算でできることを知ったのでメモ。 上のようなソースコードは int a = 10; if(a & 1) // 処理 else // 処理 と書き換えられる。 上記の…

大きい配列はグローバルに持つ。 スタック領域・ヒープ領域が関係しているらしい。(スタック領域には制限があるとかないとか) とりあえずdpするときとか、配列はグローバルに持つのが丸そう。