mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder まだ見てないけど div1 hard がこれの強化版らしく震えている。 問題 TopCoder Statistics - Problem Statement 解法 集まる可能性のある場所が, [-50, 100] * [-50, 100] ぐらいしか無いので, それぞれの集合場所でそれぞれの牛が集合場所に何通りの場合ですすめるかを考えれば良いです。牛が m 回の移動で (dx, dy) (dx >= 0, dy >= 0 としておく)だけ動くとします。x 方向に j 回だけ動くとすると, y 方向に動く回数は m-j です。m 回の動きで, 各々 x 方向に動くか y 方向に動くかの順列は C… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F02%2F16%2F001410" title="SRM 573 div2 hard: WolfPackDivTwo - mayoko’s diary" 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 2016-02-16 00:14:10 rich https://mayokoex.hatenablog.com/entry/2016/02/16/001410 1.0 100%