这题谁会

很明显. · 发表于 2014-8-12 11:34:03

本帖最后由很明显于 2014-8-12 14:41 编辑
有一排灯，有亮的，不亮的
每盏灯有不同亮度
你可以toggle K个连续的灯
问通过0次，或者任意次toggle，可以达到的最大亮度是多大

ayuanx. · 发表于 2014-8-12 12:05:04

本帖最后由 ayuanx 于 2014-8-12 13:29 编辑
有点意思[ol]

Max Lumen >= sum(lumen) - min(lumen + lumen[i+1])[/ol]复制代码具体数值解法想不出来，因为得到的不一定是最大值，只能保证最大值一定大于或者等于这个值
又想了下，由于 i 的任意性以及(2 off in 3) can always be turned to (1 off in 3)，可以进一步得到[ol]

Max Lumen >= sum(lumen) - min(lumen)[/ol]复制代码这样的话 Max Lumen 其实就只有两种情况了
要么全亮[ol]

Max Lumen = sum(lumen)[/ol]复制代码要么只有一个任意位置的灯泡不亮[ol]

Max Lumen = sum(lumen) - min(lumen)[/ol]复制代码具体会是那种跟初始状态有关