假期:
由於業績優秀，公司給小q放了 n 天的假，身為工作狂的小q打算在在假期中工作、鍛鍊或者休息。他有個奇怪的習慣：不會連續兩天工作或鍛鍊。只有當公司營業時，小q才能去工作，只有當健身房營業時，小q才能去健身，小q一天只能幹一件事。給出假期中公司，健身房的營業情況，求小q最少需要休息幾天。
輸入描述:
第一行乙個整數 n(1\leq n\leq 100000)n(1≤n≤100000) 表示放假天數
第二行 n 個數 每個數為0或1,第 i 個數表示公司在第 i 天是否營業
第三行 n 個數 每個數為0或1,第 i 個數表示健身房在第 i 天是否營業
（1為營業 0為不營業）
輸出描述:
乙個整數，表示小q休息的最少天數
輸入
41 1 0 0
0 1 1 0
輸出
2說明
小q可以在第一天工作，第二天或第三天健身，小q最少休息2天
思路:
用dp[i][0]代表第i天工作時, 前i天工作或健身的最大天數
用dp[i][1]代表第i天健身時, 前i天工作或健身的最大天數
則存在下列關係:
dp[i][0] = max(dp[i - 1][1] + w[i], dp[i - 1][0]);
dp[i][1] = max(dp[i - 1][0] + p[i], dp[i - 1][1]);
#includeusing namespace std;
int w[100005];
int p[100005];
int dp[100005][2];
int main()
cout << n - max(dp[n][0], dp[n][1]);
}
騰訊刷題 假期
由於業績優秀，公司給小q放了 n 天的假，身為工作狂的小q打算在在假期中工作 鍛鍊或者休息。他有個奇怪的習慣 不會連續兩天工作或鍛鍊。只有當公司營業時，小q才能去工作，只有當健身房營業時，小q才能去健身，小q一天只能幹一件事。給出假期中公司，健身房的營業情況，求小q最少需要休息幾天。輸入描述 第一行...
騰訊2020校園招聘 假期
一 題目描述 二 題目分析 三 由於業績優秀，公司給小q放了 n 天的假，身為工作狂的小q打算在在假期中工作 鍛鍊或者休息。他有個奇怪的習慣 不會連續兩天工作或鍛鍊。只有當公司營業時，小q才能去工作，只有當健身房營業時，小q才能去健身，小q一天只能幹一件事。給出假期中公司，健身房的營業情況，求小q最...
騰訊筆試記
這是乙個千載難逢的機會，這是乙個程式愛好者之間的擂台，這是一次千里挑一的冒險，這是乙個走向地獄與天堂的路口，這是一場充滿著變數的遊戲，歸根結底,這是一次筆試 筆試嘛，考的是什麼？是知識，是細心，是心理素質。從今天凌晨2點27分收到筆試的簡訊通知，心裡著實開始緊張了，我的心裡素質一向不太發達，尤其是面...