保存帖子
发现
索引
热门
陶片放逐
关于
求算法是否正确
板块
P11361 [NOIP2024] 编辑字符串
楼主
zrt090604
当前回复
13
已保存回复
14
发布时间
2024/11/30 15:44
上次更新
2024/11/30 17:49:59
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求算法是否正确
zrt090604
楼主
2024/11/30 15:44
我的做法:
找出所有可以任意交换字符的连通块,计算0和1的个数
先确定s和t至少有一个是固定的位置,优先把数字分配给这些位置
再匹配剩余的部分,都有0用0,都有1用1(匹配值+1),否则有哪个用哪个 很多人都说直接从左往右匹配,不知道上述贪心思路正确性如何,请大佬为本蒟蒻解答一下
2024/11/30 15:44
加载中...