传送门 题意：一串绳子上又n个编号为1到n的灯泡（乱序），其中几个掉落，让我们把掉落的灯泡安装回去，使绳子的权值最小。 相邻两个为不同奇偶性为一个权值，如1，4，2，3，5的权值为2；而1，3，5，7，6，4，2的权值为1. 思路：因为这是线性dp，开一个四维数组dp[i][j][k][x]来表示第i个位置的权值，j表示在第i个位置以前安装了多少个奇数灯泡，k表示在第i个位置以前安装了多少个偶