20191124_cfr602div2/

README

CRF602 div2 感想

• Aは全区間を被覆する最小の長さの区間を見つける問題。貪欲に行う。
  • 苦手なタイプだけどスムーズに解けてよかった。
• Bは確定部分から数列を決定していくイメージ。
  • そうでない部分の埋め方については簡単な証明が必要、だがこの照明のテクニックは頻出かつ重要。
• Cは与えられた操作でカッコ列を所望のものに作り変える問題。
  • 例によって、これも与えられた操作回数は十分というやつ。
• D1に関しては制約が小さいので愚直なものを素直に実装すれば良い。
  • 適宜関数を小さく切り分けてわかりやすく、バグりにくくを心がければ良い。