円環dp

[tipstar0125]

https://atcoder.jp/contests/abc307/tasks/abc307_e

[tipstar0125]

• まずは、円環ではなく、1列に並んだ場合で考える
• 先頭を決め打つ
  • 特別な意味のあるものを先頭に固定するのが定石
• 計算量が大きい場合は、状態数を削減
  • 最初に決め打ったものかどうかで状態数を分けるとか

[tipstar0125]

類題：

• ABC229F
• ABC285E
• ABC256G
• ABC232E