https://ac.nowcoder.com/acm/contest/330/A

PHP版本一

題解：

std

博弈

這是一道經典的博弈問題。
可以使用動態規劃來解決：dp[i][j]表示進行了 i 輪，從前面取走了 j 個時候的最大收益。這個老師上課的時候教過。

實際上，由于題面中的兩個限制條件，可以得出先手有必勝策略：即選擇所有的奇數項或者偶數項。

如果奇數項的和較大，先手就取第一個，這樣每一次輪到后手都只能取到偶數項。反之亦然同理。
因此，作為本場比賽的簽到題之一，直接輸出Applese即可通過。

Applese

C++版本一

/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #define RI register int using namespace std; typedef long long ll; //typedef __int128 lll; const int N=100000+10; const int MOD=1e9+7; const double PI = acos(-1.0); const double EXP = 1E-8; const int INF = 0x3f3f3f3f; int t,n,m,k,q; int ans,cnt,flag,temp; int a[N]; char str; int main() { #ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout); #endif//scanf("%d",&n);//scanf("%d",&t);//while(t--){}cin>>n;for(int i=0;i<n;i++) scanf("%d",&a[i]);cout<<"Applese"<<endl;//cout << "Hello world!" << endl;return 0; }

?

總結

以上是生活随笔為你收集整理的Applese 的取石子游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

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