hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc150/tasks/abc150_c 解説 https://atcoder.jp/contests/abc150/submissions/9407367 パット見て難しい問題に見えるかもしれない。 この問題は制約から解法を考えていく問題である。 問題の解法を考えるときに、全探索できるかを考えるのは、基本である。 今回のN!通りの8!通りは4*104通りくらいであり、これは全探索可能。 105通りくらいまでは全探索でき、106くらいまでギリいけるときがある感じに思っているといい。 さて、あとはどうやって全探索するかであるが、 C++に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F01%2F11%2F144924" title="Count Order [AtCoder Beginner Contest 150 C] - はまやんはまやんはまやん" 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 2020-01-11 14:49:24 rich https://blog.hamayanhamayan.com/entry/2020/01/11/144924 1.0 100%