当前位置:首页 > trick

P11361 [NOIP2024] 修改字符串

邻居的猫1个月前 (12-09)1122
P11361 [NOIP2024] 修改字符串
题目大意 详细题目传送门 两个 \(01\) 串,可以对两个串中任意相邻的字符进行交换,没有代价可以进行任意多次。可是两个串有的位置的字符是定死的,无法被交换,求任意次操作后最多让两个串的多少个位置 \(01\) 相等。即 \(\sum [a_i=b_i]\)。 \(n\leq 10^5\) 思路...