Live2D
2022年10月11日
CF1383C String Transformation 2
摘要： link Solution 已经被图论虐穿了。。。/kk 首先不难看出对于同一位置，可以用 s1 的字符往 s2 的字符连边，就成了一个大小为 $20$ 的有向图。然后我们发现其实我们是要构建一个新图，每条边按时间顺序加入，使得原图中的 $u\to v$ 这条边在新图中可达，且路径时间单调递增，然后 阅读全文
posted @ 2022-10-11 21:31 Dark_Romance 阅读(19) 评论(0) 推荐(0) 编辑