2021年11月28日
ABC229短题解
摘要： A,B,C略 D 很显然，我们只会将一段些“连续”（中间不存在其它"."的）.变成X，枚举左端点即可。 多观察题目的性质 E 考虑将顺序倒过来，“点亮：每个点，并查集维护即可 图的连通性问题可能要用并查集，正难则反 F 考虑dp，断环为链，两次双重dp,$dp[i][1]$表示处理到第i个点，这个点 阅读全文
posted @ 2021-11-28 21:01 寂静的海底 阅读(8) 评论(0) 推荐(0) 编辑