caicai____的博客

#include<iostream> #include<cstring> #include<algorithm> #include<math.h> using namespace std; int main() { int n; while (1) { cin >> n; if (n == 0) break; //由于是最优策略进行走步，不可能出现故意作死让对方赢的情况。 //于是最后的情况一定是走到不能再走，直至格子.

数学思路来自：洛谷大佬 #include<iostream> #include<cstring> #include<algorithm> #include<math.h> using namespace std; //不能被看似博弈的吓退啊，要用小学附加题想一想 int main() { int n,*a,sum=0; cin >> n; a = new int[n+1]; //如在满足ai>ai-1下取石子(i和i-1都为下标.