hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/otemae2019/tasks/otemae2019_b 解説 https://atcoder.jp/contests/otemae2019/submissions/6930836 変数が多く、何か手を付けていいかわからないかもしれない。 こういう時は何かを固定するのがいい。 最も効果的な決め所を探すと、どこに駒を集めるかで全探索してみよう。 これはM通りあり、操作によって、そこに移せるかどうかをO(K+N)で試せばいいので、O(MK)で間に合う。 int M, N, K, X[2010]; //--------------------… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F08%2F16%2F161947" title="駒 (Pieces) [大手前プロコン 2019 B] - はまやんはまやんはまやん" 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 2019-08-16 16:19:47 rich https://blog.hamayanhamayan.com/entry/2019/08/16/161947 1.0 100%