摘要： 题意：一行上有一串灯泡，每个灯泡都有一个唯一的数字，从1~n，其中有些灯泡的编号未知，让我们放回灯泡的编号，使得这串灯泡的复杂度最低，复杂度最低的定义是：相邻两盏灯泡的编号尽量奇偶性相同，如果不同，则加一。 分析：我们采用DP做法，开四维空间f[i][j][k][2]，这里给出的数据范围非常小，$1 阅读全文