250
1からNまでの点数の問題があり、それぞれで得点できたかどうかと総得点が与えられる。このとき問題番号と問題の点数の違いの最大値が最小になるものについて、その値を答えよ、という問題。
英語がだらだら書いてあるので実装するだけ。
600
整数列が与えられるので、狭義の単調列K個に分割できるよう値を改竄するとき、元の整数列との値のずれの最小値を答えよ、という問題。
取り敢えずi番目からj番目までを狭義の単調列にするのに必要な差分を計算して、それをK個組み合わせるDPをするだけ。前者が全然計算できないので詰まってる...。
