yukicoder 409

はむこの解答(EditorialとDPの状態が違うが、依然Convex Hull Trickが使えた。) 概要 数字W, S=0がある。n回以下の操作のどちらかを行った時、最終的な値を最小化せよ。 S=0, W+=d[i] S++, W+=S*b-a, 勉強したこと ・数式変形をプログラムでやったほうが良い可能性 方針 愚直DPが構築できる。 状態 Dp[i][j] = i回操…