解けなかった問題の簡単な説明を覚書程度に記す。 ABC147E atcoder.jp DP。まずを計算する。dp[i][j][k]:i,jマスまで行ったとき偏りkを実現できるかどうかとすると，の最大値をMとしてくらいで解ける。kは別に80までで十分なんじゃないか？と思ったこともあ…

うぎゃあ。解けなかった問題の簡単な説明を覚書程度に残します。 ABC151F atcoder.jpけっこう正答率が高い。 解き方1 最適な円は必ず2点or3点を通る。どうしてかというと, まず0点or1点しか通らない円は2点通る円のほうが最適であることが分かる。N個から2点…