我是翻译提供者,才发现翻译输出时有点问题,补充了一点(不影响题意,但是有英语不好的同学不知道输出什么(话说能猜出来吧))
十分抱歉在noip备考期间用这么点小时打扰到管理大佬。
有 n 个火炬排成一圈,编号为 1,2,3,...,n,输入一个长度为 n 的二进制字符串 s,表示这 n 个火炬是否已经被点燃(初始状态)。
你可以逆转火炬的状态,但两侧火炬的状态也会随之逆转(即 si−1、si、si+1(在取模条件下)同时取反)。请问,最多逆转 2n 次,能否使所有火炬全部被点燃。如果能,输出对应的逆转次数及具体逆转方案,否则输出0。
——by wangbinfeng 鸣谢:有道翻译
有 $n$ 个火炬排成一圈,编号为 $1,2,3,...,n$,输入一个长度为 $n$ 的二进制字符串 $s$,表示这 $n$ 个火炬是否已经被点燃(初始状态)。
你可以逆转火炬的状态,但两侧火炬的状态也会随之逆转(即 $s_{{i-1}}$、$s_{i}$、$s_{i+1}$(在取模条件下)同时取反)。请问,最多逆转 $2n$ 次,能否使所有火炬全部被点燃。如果能,输出对应的逆转次数及具体逆转方案,否则输出`0`。
- 小提示:$t$ 组数据。
> ——by [wangbinfeng](https://www.luogu.com.cn/user/387009) 鸣谢:[有道翻译](https://fanyi.youdao.com/index.html#/)
https://www.luogu.com.cn/paste/n4sblrl1
分别给出了三种格式题面,理论上讲一模一样。