首页 > TAG信息列表 > Lightbulbs
cf1705 D. Mark and Lightbulbs
题意： 给定长都为 n 的01串 \(s,t\)，问把 \(s\) 变成 \(t\) 至少需要几次操作 每次操作选择一个位置 \(i\in[2,n-1]\)，要求 \(a_{i-1}\neq a_{i+1}\)，改变 \(a_i\) 的值（即0变1、1变0） 思路： 对于连续的0（或连续的1）块，可以改变其左右边界，但无法删掉整块。所以无法改变块的总数和块之间的顺cf1705 D. Mark and Lightbulbs
题意： 给定长都为 n 的01串 \(s,t\)，问把 \(s\) 变成 \(t\) 至少需要几次操作 每次操作选择一个位置 \(i\in[2,n-1]\)，要求 \(a_{i-1}\neq a_{i+1}\)，改变 \(a_i\) 的值（即0变1、1变0） 思路： 对于连续的0（或连续的1）块，可以改变其左右边界，但无法删掉整块。所以无法改变块的总数和块之间的顺