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