C
- 円環だと閉区間の方が扱いやすい説
- 円環上の区間を開区間で扱うとなにかが面倒だった気がする
- 例えば長さ10で [7, 10) と表すと mod 10 したときに 10 が 0 になって不便。[7, 9] のように閉区間で表せば問題ない
円環を切り開く解法もありそう
D
- 二重バッファBFS?
- notion に整理をしたい
- ゲームプログラミングだとダブルバッファリングと呼ばれている技術と似ている
E
- どうやったらパスカルの三角形にたどり着ける?
- 他に計算方法なかったかな?を考える習慣
- 検索すると出てくる
↓素数だからいいってわけでもない。
問題でもし M が 2以上の「素数」って制約だったら、
素数 mod だから逆元存在すると思って逆元使って nCk 計算して提出したら、なんか WA(RE) になるんだけど???
ってなりそうで怖いなぁ
(例えば mod 2 だと 2 に逆元ないから、2の逆元を求めようとするとおかしなことになる)
別の計算方法がないかを考える習慣
F
- $n$次元ハイパーキューブの辺の数: $n 2^{n-1}$