lovely-weslie-qwq

摘要： 状压 dp 题。 思路 对于每个字符 sis_isi​： 如果 sis_isi​ 不为 A，那么它可以是 B。我们要把这个状态算进去。 如果 sis_isi​ 不为 B，那么它可以是 A。我们要把这个状态算进去。 令 dpi,jdp_{i,j}dpi,j​ 表示当前枚举到了第 iii 位，往前 kk 阅读全文