kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ ABC 数え上げ 競技プログラミング 解説 問題はこちら 問題概要 解説 提出プログラム 感想 問題概要白いボール個と黒いボール個を一列に並べるとき，各について左から個のボールのうち白いものの個数を，黒いものの個数をとおいたとき，すべてのについてが成り立つような並べ方の数を求めよ．解説結局問題は，左からボールを，白のボールの数が黒のボールの数より大きくならないように置いていく方法の数を数える必要があります．これは以下のようなグリッド上で左上から右下までの最短経路の数と等しいです．ただし，左に行くというのは白のボールを置くこと，右に行くというのは黒のボールを置くことに対応します．×のところは通れません．の例 これはかなり難しそうですが，階… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2021%2F06%2F13%2F224011" title="ABC205 E - White and Black Balls - かんプリンの学習記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/kanpurin/20210613/20210613222004.png Hatena Blog https://hatena.blog 2021-06-13 22:40:11 rich https://kanpurin.hatenablog.com/entry/2021/06/13/224011 1.0 100%