okura diary

おもに競技プログラミングの日記

AGC

AGC 046 B. Extension

atcoder.jp 水diffだが解けなかったので自戒の意を込めて記録。 制約から2乗のDPかと思い考えたがうまく重複せずに数えられずDPでない方針を考えた。 その結果いろいろと言い換えはできた(各ブロックは下か左のどちらかから見え、どちらからも見えるものはな…