菜鸡也要努力鸭：为什么热门说997开9k

hlmmd：#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() {     int n;     cin >> n;     vector<int> work(n, 0);     vector<int> play(n, 0);     int dp1, dp2, lp1, lp2;     dp1 = dp2 = lp1 = lp2 = 0;     for (int i = 0; i < n; i++)         cin >> work[i];     for (int i = 0; i < n; i++)         cin >> play[i];     for (int i = 0; i < n; i++)     {         lp1 = dp1;         lp2 = dp2;         if (work[i] == 0 && play[i] == 0)         {             dp2 = dp1 = max(lp1, lp2);         }         else if (work[i] == 1 && play[i] == 1)         {             dp1 = max(lp1, lp2 + 1);             dp2 = max(lp2, lp1 + 1);         }         else if (work[i] == 1)         {             dp2 = max(lp1, lp2);             dp1 = max(lp1, lp2 + 1);         }         else         {             dp1 = max(lp1, lp2);             dp2 = max(lp2, lp1 + 1);         }     }     cout << n - max(dp1, dp2) << endl;     system("pause");     return 0; } AC