AtCoder AtCoder500点 ARC-C 最短路問題 牛ゲー 双対性 最長路問題 順列の最適化 next_permutaion DP 差分制約系 グラフ問題 前処理 指数探索系問題 ある量を固定して考える 青色diff 区間 制約条件:区間 必要条件を列挙したら十分条件になる 条件の言い換え 累積max 一直線上のN点の問題 スムーズにGreedyできない時に幅を持たせるDP 個人的要復習 max(pi-pj,0) 順列の最適化・数え上げ・求解