今日の精進 2020/06/10

dp[i] := iまでのサプリを食べたときの通り数として遷移していく

一日で食べれる範囲を考えると遷移イメージしやすい？

尺取りが使えるのでしゃくしゃくする

setで管理したのでO(NlogM)

atcoder.jp

最小値がxのときx未満の値の位置で配列を分解する

分解後の配列の中で要素数がK-1以下になるまで要素を小さい順に取り出す

取り出し終わったら取り出したやつをソートして配列のQ番目とxの差を計算

atcoder.jp