JZTXT

题解 CF1784E【Infinite Game】

发布时间 2023-07-16 09:28:43作者: caijianhong

solution

DP。

  • 0：前面是空的。
  • 1：一只落单的 \(a\)。
  • 2：一只落单的 \(b\)。
  • 3：正在决斗的 \(ab\)
  • 4：正在决斗的 \(ba\)。

画出一个有向图。