111qqz的小窝

老年咸鱼冲锋!

seerc 2014 A Banks (暴力)

题目链接

题意:n个数围成一圈,对于负数可以进行magic操作,也就是取反,但是会影响到左右相邻的,加上这个负数。问最少进行多少次magic操作,使得所有数都是非负。

思路:我们知道,如果一个负数想变成整数的话,只能通过magic 操作。唯一可能影响次数的就是顺序。

不过手动写了几个发现顺序好像无关紧要?

于是大胆猜测,写了发暴力2333。

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz