阅读背景:

[模拟考试题][神题]Star Sky[状压DP][BFS][差分]

来源:互联网 

题意:

给你n个排成一排的灯,0代表开着,1代表关着,有k盏开着的灯。现在你有m种不同长度的电线,可以使得leni那么长的区间反转(0变1,1变0)。现在问你使得整个区间的灯全部开着的最少的操作数。给你n个排成一排的灯,0代表开着,1代表关着,有k盏开着的灯。现在你有m种不同长度




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: