9はそんなに難しくはないですね。
実装が多めなのを考慮してもatcoderで言えば600-700くらい?
Typhoon 平面探査
Stamps pairでdp
Abduction xy独立です。
Ski にぶたん
Chopsticks うわぁこれは反省。区間dpということは両端の値が本質的になるということなのに、片方ばっかりみてた…一応ACしましたが、まずオーダーが意味不明だし、やばいケースだと落ちかねないです。
Regions にぶたんしてからpairでdp。正確にはループ回すだけでいいです。またこのタイプか。
Hide-and-seek 平面走査やるだけなんですが、infの値が小さく設定しすぎて結構詰まった…
Lake 直線に落とし込んでDP。全部値が異なることが重要。
