solution DP。 0:前面是空的。 1:一只落单的 \(a\)。 2:一只落单的 \(b\)。 3:正在决斗的 \(ab\) 4:正在决斗的 \(ba\)。 画出一个有向图。 本栏目推荐文章AT_arc125_c [ARC125C] LIS to Original Sequence 题解P5321 [BJOI2019] 送别 题解--zhengjunP9007 [入门赛 #9] 最澄澈的空与海 (Hard Version) 题解P2198 杀蚂蚁 题解P3243 [HNOI2015] 菜肴制作 题解AT_abc243_g [ABC243G] Sqrt题解AT_abc243_g [ABC243G] Sqrt题解AT_arc167_e 题解P9754 题解AT_agc054_c 题解题解 Infinite 1784E 1784 Game题解infinite 1784e game 1784 1784d 1784e 1784c codeforces wooden 1784d spoon codeforces infinite 1785e game 题解e-euler euler 1053 题解chess piece game 题解p9580 round game