題意：給一串序列，第一個人可以從中隨意取出和為奇數的子串，第二個人可以從中取出和為偶數的子串，第一個人先走，若到某個人時其無法進行操作，則其輸。求出贏的那個人是誰
思路：如果在某步中某個人可以取完所有數，則其必勝，否則既然任意取，那就只取一個符合條件的就好了。

#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 1e6+5; int n, a[maxn]; long long sum[maxn]; int main() {while (cin >> n) {memset(sum, 0, sizeof(sum));sum[0] = 0;for (int i = 1; i <= n; i++) {cin >> a[i];sum[i] = sum[i-1] + a[i];}int turn = 1;while (true) {if ((sum[n] & 1) && turn == 1) {printf("First\n");break;}if (!(sum[n] & 1) && turn == 2) {printf("Second\n");break;}for (int i = 1; i < n; i++) {if (turn == 1 && (a[i] & 1) && a[i]) {sum[n] -= a[i];a[i] = 0;break;}if (turn == 2 && !(a[i] & 1) && a[i]) {sum[n] -= a[i];a[i] = 0;break;}}turn = turn == 1 ? 2 : 1;}} }

總結

以上是生活随笔為你收集整理的Codeforces 841B Godsend 博弈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。