CodeForces 1382 - C.Prefix Flip (Easy Version + Hard Version) - 思维 + 构造
题目传送门:C1. Prefix Flip (Easy Version)C2. Prefix Flip (Hard Version)题目描述给两个长度为n的01串a,b,选择操作 i 即将串的前i个元素取反并翻转(比如1100取反并翻转前3个数变为1000,用操作3表示),对a串进行若干操作使其与b串相同,输出操作数和具体操作。Easy Version:总的n不超过1e3,操作数不超过3nHard Version:总的n不超过1e5,操作数不超过2n思路题目说可以证明a一定能
原创
2020-07-22 22:13:30 ·
396 阅读 ·
0 评论