simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder 動的計画法 問題 ある数列がk-monotonicであるとは、数列を連続するk個の区間に分けて、 それぞれの区間が全て単調数列（真に単調増加または単調減少）にできることを言う。 与えられた数列a[i]とkに対して、a[i]の要素を一つ選び、 その要素を+1または-1する操作を何回か繰り返して、 a[i]をk-monotonicにしたい。 このような操作は最小で何回必要か、求めよ。 制約条件 n≦50 k≦n -20,000,000≦a[i]≦20,000,000 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120613%2F1339542749" title="TopCoder SRM 309 Div1 Medium KMonotonic - simezi_tanの日記" 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 2012-06-13 08:12:29 rich https://simezi-tan.hatenadiary.org/entry/20120613/1339542749 1.0 100%