hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://beta.atcoder.jp/contests/abc104/tasks/abc104_c 前提知識 動的計画法 解法 https://beta.atcoder.jp/contests/abc104/submissions/2956491点数は全て100の倍数なので、全て100分の1にして考えることにする。 Gの上限が書かれていないので、上限をまずは見積もろう。 取りうる最大得点は 問題で得られる得点：1*100+2*100+3*100+...+10*100=5500 ボーナスで得られる得点：10^4*10=10^5 なので10^5+5500が最大得点になる。よって、これがG… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F08%2F05%2F232112" title="All Green [AtCoder Beginner Contest 104 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 2018-08-05 23:21:12 rich https://blog.hamayanhamayan.com/entry/2018/08/05/232112 1.0 100%