Nob_2021 https://blog.hatena.ne.jp/Nob_2021/ 競プロ日記 https://nob-2021.hatenablog.com/ 2人でお菓子を分ける問題 atcoder.jp この問題の個人的ポイントは２つ ふたりとも1つ以上のお菓子をもらう お菓子に区別はない N個のお菓子を仕切りで分けて、仕切りから左がA君、右がB君のものだと考える。 仕切りを置ける場所はN-1個なので、答えはN-1になる。 高校数学でいったら数学Aの内容かな？ コード貼りたかったけどインデントが消えるので一時断念。初ブログ記事だ〜競プロレベルアップのために続けていけたらいいな 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnob-2021.hatenablog.com%2Fentry%2F2021%2F04%2F18%2F221420" title="Div (ABC198-A) - 競プロ日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-04-18 22:14:20 rich https://nob-2021.hatenablog.com/entry/2021/04/18/221420 1.0 100%