这题谁会

很明显. · 发表于 2014-10-2 13:06:21

本帖最后由很明显于 2014-8-12 15:29 编辑
俺懂了

ayuanx. · 发表于 2014-10-2 14:24:53

本帖最后由 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]复制代码具体会是那种跟初始状态有关