保存帖子
发现
索引
热门
陶片放逐
关于
求证思路
板块
P11361 [NOIP2024] 编辑字符串
楼主
Xiphi
当前回复
15
已保存回复
15
发布时间
2024/11/30 16:27
上次更新
2024/11/30 18:30:12
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求证思路
Xiphi
楼主
2024/11/30 16:27
按
1
1
1
的连通块分,预处理每个连通块
0
,
1
0,1
0
,
1
的个数,从左到右匹配即可。 中间要分类讨论四种情况:
t
1
i
=
0
,
t
2
i
=
0
t1_i=0,t2_i=0
t
1
i
=
0
,
t
2
i
=
0
;判断
s
1
i
s1_i
s
1
i
是否等于
s
2
i
s2_i
s
2
i
。
t
1
i
=
1
,
t
2
i
=
0
t1_i=1,t2_i=0
t
1
i
=
1
,
t
2
i
=
0
;判断
s
1
i
s1_i
s
1
i
所在连通块是不是有能和
s
2
i
s2_i
s
2
i
匹配的。
t
1
i
=
0
,
t
2
i
=
1
t1_i=0,t2_i=1
t
1
i
=
0
,
t
2
i
=
1
;判断
s
2
i
s2_i
s
2
i
所在连通块是不是有能和
s
1
i
s1_i
s
1
i
匹配的。
t
1
i
=
t
2
i
=
1
t1_i=t2_i=1
t
1
i
=
t
2
i
=
1
。有相同的就匹配,
0
/
1
0/1
0/1
之间无优先级。 然后就是能相同就相同,贪心去做。过大样例了
2024/11/30 16:27
加载中...