POJ3185 The Water Bowls

知识点：思维，枚举，递推

这个就是以为的开关问题，不像二维的，我们只需要枚举第一个位置的开关情况，然后向后递推，最后判断是不是符合要求，记录答案就行了，

看了别人的题解，有的总结的，就是枚举一小部分的开关，那么别的开关的情况就能直接求出，说的也不错，这里我们枚举最左边的开关，因为它只有它右边的一个位置的开关能影响到它，分别求按下他，不按它的情况，最后通过最右边的开关是否为0来判断是否合法，这个题因为从二维变成了一维，所以难度也降低很多，大概是黄题到绿题的难度

#include <bits/stdc++.h>

using namespace std;

int a[25], b[25], ans;

void solve(int x) {
	int cnt = x;
	for (int i = 1; i <= 20; i++) b[i] = a[i];
	for (int i = 1; i <= 19; i++) {
		if (b[i]) {
			cnt++;
			b[i] = (b[i] ? 0 : 1);
			b[i + 1] = (b[i + 1] ? 0 : 1);
			if (i + 2 <= 20) b[i + 2] = (b[i + 2] ? 0 : 1);
		}
	}
	if (!b[20]) ans = min(ans, cnt);
}

int main() {
	for (int i = 1; i <= 20; i++) cin >> a[i];
	ans = 1e9;
	solve(0);
	a[1] = (a[1] ? 0 : 1);
	a[2] = (a[2] ? 0 : 1);
	solve(1);
	cout << ans;
	return 0;
}