2023年4月11日
ARC119F
摘要： 一个好想但不好写的做法，不需要用自动机。 容易发现，如果相邻两个位置一个是 A，一个是 B，那么从 $0$ 到 $n$ 的路径一定会经过这两个位置中的一个。并且 $0$ 到这两个位置的最短路差 $\le 1$（因为可以互相走）。 那就可以根据这个来 dp。设 $f_{i,j,0/1,-1/0-1}$ 阅读全文
posted @ 2023-04-11 19:57 CelticOIer 阅读(10) 评论(0) 推荐(0) 编辑