anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ SRM DP 場合の数 問題 Editorial 問題 サイズamountの数値のmultisetであって、総和がnで、全ての要素がminInComp以上で、全ての要素の最大と最小の差がminDif以下であるようなものの場合の数を求めよ 5 1 解答 Editorialを参考にした。あまりよくわかっていない。 DP。 まず、minInCompは最初に(n -= amount*minInComp)してしまえば考える必要はなく、0以上で考えられる。 そのような、「全ての最低の数を引いてしまう」という考え方がさらにできる。 そのようにやると、O(amount^2*n)っぽいDPができるが、minDifが5以上であるという制… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20130104%2F1357304534" title="SRM 257 DIV1 Hard Computers - antaの競技プログラミング練習日記" 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 2013-01-04 22:02:14 rich https://anta1.hatenadiary.org/entry/20130104/1357304534 1.0 100%