ArrayCodeforces練習会に参加して1完だった。Array要素数nの数列aが与えられる。a[i])と見なしてn-k個以上の点を選んで折れ線を引いたときに、各折れ線の傾きがx以下となるような折れ線を作れるか?」と言い換えて、以下のdpを考える。Kならば、上で述べたような折れ線を作ることができる。(選ばれなかった点は値を変更してよい点なので、傾きx以下の直線にそって適当な点を選ぶことができる。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。