おつです!
いままで全問題載せてたけど解けなかった問題だけまとめることにするよ!
C - Streamline
ABC117 C - Streamline - 怠惰の累積和
この方の説明が超分かりやすい。
点Xiをソート済みにしておく。
まず、駒が一個増える→点iと点i+iの距離Liの内一個潰せる(その両端に駒を置くようにすればいいから)
この事を考えればまずは点iと点i+iの距離Liを長い順にまとめる→長い経路を潰す
が最良
最良が思い浮かびませんでした!残念!
提出 #14696561 - AtCoder Beginner Contest 117
D - Sum of Large Numbers
言うことがねぇ・・・・ 最大値と最小値の間は全部作れることに気づけなかった。