101522i专题

Inverted Signs Gym-101522I

Inverted Signs Gym-101522I 标签:思维&逻辑 题目链接 /*题意:N个数,定义一个混乱度,sum|Hi+1 - Hi|(1 <= i <= N - 1),Hi可以为0,可以翻转一个连续的符号相同的字串,来减小这个值,即负数字串->正数字串,反之成立,求可以达到的最小的混乱度。分析:选择一个区间只会对两个端点产生影响。模拟程序走一遍样例会很清晰。*/#incl