解けなかった問題の簡単な説明を覚書程度に記す。 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点…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。