soratokimitonoaidani https://blog.hatena.ne.jp/soratokimitonoaidani/ 子供の落書き帳 Renaissance https://linus-mk.hatenablog.com/ AtCoder Regular Contest 116 D問題 「I Wanna Win The Game」解説。 普段は個別問題の解説は書かない。けど、今回は本番中に解けたけど考えすぎてめっちゃ疲れたので、まとめておく。 細かい書き方はやや適当にしています。（個別の問題の解説を見に来る人はそれほど多くないだろうから、きっちり書き上げる重要性は低い） atcoder.jp 各bitの登場回数が分かったら、何通りか分かるか? 合計Mから、各bitへの振り分けを全て考えてみよう 適切な振り分けのための条件 DP なんで解くのに時間がかかったんだろうか しばらくは例1を使って考える。 まず重要なのは… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flinus-mk.hatenablog.com%2Fentry%2Farc116_d" title="ARC116 D問題 「I Wanna Win The Game」解説 - 子供の落書き帳 Renaissance" 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-04 00:34:39 rich https://linus-mk.hatenablog.com/entry/arc116_d 1.0 100%