【题解】CF1421B Putting Bricks in the Wall

题目

CF1421B Putting Bricks in the Wall

题解

这道题如果想要求出最优解(c最小),就非常困难。但是题目只需要求一个可行解,所以可以化繁为简。只考虑与S和F相邻的四格,使得与S相邻的两格和与F相邻的两格数字不同。其实这种贪心思想已经在样例中透露出来,看样例的第二组数据,很显然c可以为0,但答案还是变换了两次。因此,只需要求出由这四个点的数字构成的0/1数列变换成0011或1100所需的较小步数。

代码

Subscribe
提醒
guest
2 评论
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
cyx
cyx
2020年10月27日 下午12:37

题解言简意赅,这题目内容整得跟阅读理解似的
平克弗洛伊德风评被害

cyx
cyx
Reply to  cyx
2020年10月27日 下午12:39

话说直接列表也就16种情况罢(恼)