betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング AtCoder Beginner Contest 165 - AtCoder 解法 得点の計算方法が面倒で、賢い解き方はなかなか思い浮かびません。制約が小さいことに注目して全探索の方針を考えます。 制約上の最大値である で考えます。数列 としてあり得るものは、単純に見積もると 以上 以下の整数が 個なので 通り、これを全探索するのは厳しいです。ですが広義単調増加、つまり という条件によってこれがなんと 通り であると計算できます。これなら全探索ができます。 その計算方法として、まず1つは後で「実装」のところで書くようなコードを実際に書いてしまってその個数を出力してみる、という方法があります。事… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F05%2F02%2F233025" title="AtCoder Beginner Contest 165 C - Many Requirements - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20N%3DM%3D10 Hatena Blog https://hatena.blog 2020-05-02 23:30:25 rich https://betrue12.hateblo.jp/entry/2020/05/02/233025 1.0 100%