d_tutuz https://blog.hatena.ne.jp/d_tutuz/ 数学/競プロメモ https://tutuz.hateblo.jp/ 問題 https://beta.atcoder.jp/contests/ddcc2019-qual/tasks/ddcc2018_qual_c 考え方 条件を整理すると、以下を満たすような数え上げである。 の最大値を の最大値を とすると である。 を全探索し とするとき は と一意に定まる。また で となるような組み合わせの数は である。 の組み合わせが定まった時に の組み合わせは であるような組み合わせの数であるから の組み合わせの数は である。 よって であるような組み合わせの数は あとは の範囲で を探索し、それぞれ足せばよい。 Submission #3649014 - DISCO … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2018%2F11%2F24%2F115817" title="DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選-C：チップ・ストーリー　～白銀編～(400) - 数学/競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%28P_1%2C%20...%2C%20P_%7B10%7D%29 Hatena Blog https://hatena.blog 2018-11-24 11:58:17 rich https://tutuz.hateblo.jp/entry/2018/11/24/115817 1.0 100%