AtCoder1700点
AtCoder
AtCoder1700点
AGC-F
フラクタル構造を解く
再帰的構造に着目する
行列
行列累乗
係数を考える
連結成分
グリッド
数え上げ問題
場合分け
ダブリング
数学的帰納法
複雑度がlogオーダー
銅色diff
頭がゴチャゴチャしてきて、詰め切るのがとても大変だった。 でも整理し切った後に出てくる性質は、至極単純なものだった。面白い。 問題へのリンク 問題概要 のグリッドが与えられ、各マスは白黒に塗られている。この盤面をレベル 1 のフラクタルとする。 …
