P6457 [COCI 2006/2007 #5] IVANA题目描述给定n nn个整数排成一圈两位玩家进行如下的取数规则第一次取数的玩家可以取任意一个数第二次取数的玩家只能从上一次取得数的左右两边相邻的两个数中取一个第三次取数的玩家可以从之前所有取过的任意一个数的左右两边相邻的两个数中取一个其中与第一个数和第n nn个数相邻的只有一个数。两位玩家轮流取数。在所有的数都被取完之后取得奇数多的玩家胜利。请你找出先手玩家有多少种不同的开局方法使得自己能够赢得比赛。输入格式输入第一行一个整数n nn,表示数字的数量。第二行n nn个数表示具体的数字。输出格式输出一行一个整数表示先手玩家赢得比赛的开局种类数。输入输出样例 #1输入 #13 3 1 5输出 #13输入输出样例 #2输入 #24 1 2 3 4输出 #22输入输出样例 #3输入 #38 4 10 5 2 9 8 1 7输出 #35说明/提示数据规模与约定对于100 % 100\%100%的数据保证1 ≤ n ≤ 100 1\le n\le 1001≤n≤100读入的数字都在1 ∼ 1000 1\sim 10001∼1000之间。说明题目译自 COCI2006-2007 CONTEST #5T5 IVANA。C实现#includebits/stdc.husingnamespacestd;intmain(){intn,a[110],numb[210][210];cinn;for(inti1;in;i){cina[i];a[i]%2;numb[i][i]numb[in][in]a[i];}for(intl2;ln;l){for(inti1;i(n1);i){intjil-1;if(j(n1)){break;}numb[i][j]max(numb[i][i]-numb[i1][j],numb[j][j]-numb[i][j-1]);}}intcnt0;for(inti1;in;i){if(numb[i][i]-numb[i1][in-1]0){cnt;}}coutcnt;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容