N(2 <=N<=200，且为偶数)个正整数的序列放在一个游戏平台上，A、B两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜(A先取，得分相同算A胜)。试求：如何取数，才能使得A与B的得分差距最大？(提示：A、B双方都在想方设法取胜){不是...
分类：
其他好文 时间：
2015-08-06 21:52:34
阅读次数：
232
跟某NOIP的《矩阵取数游戏》很像。f(i,j)表示从左边取i个，从右边取j个的答案。f[x][y]=max(dp(x-1,y)+a[x]*(x+y),dp(x,y-1)+a[n-y+1]*(x+y))。ans=max{f(i,n-i)}。#include#include#includeusing ...
分类：
其他好文 时间：
2015-06-24 10:50:50
阅读次数：
130
题解：“没有公共边”这是赤裸裸的二分图呀！随便按(i+j)&1造个二分图跑了就行。。。而且，这是我第一个接触的构造题吧= = 还是非常有纪念意义的= =我记得当年还是小健建给我亲自敲了一遍DInic然后敲了一遍这道题。。。回忆满满呢~现在老练的ISAP+缩行： 1 //这两道题有什么区别。。。= =...
分类：
其他好文 时间：
2015-05-31 21:40:05
阅读次数：
216
题目描述 Description
【问题描述】
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n?mn*m 的矩阵，矩阵中的每个元素ai,ja_{i,j}均
为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。mm次后取完矩阵所有元素；
每次取走的各个元素只能是该元素所在行的行首或行尾；
每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分==被取走的元素值?2i*...
分类：
其他好文 时间：
2015-05-23 11:32:12
阅读次数：
123
1978: [BeiJing2010]取数游戏 gameTime Limit:10 SecMemory Limit:64 MBSubmit:729Solved:451[Submit][Status][Discuss]Description小 C 刚学了辗转相除法，正不亦乐乎，这小 P 又出来捣乱，给...
分类：
其他好文 时间：
2015-05-19 22:10:20
阅读次数：
131
描述SJY和CYF在玩一个取数游戏。他们将1~n分别写在n张纸上，随机排成一排，约定SJY先取，只能取走最边上的两张纸之一，然后CYF取；以此循环下去，取到1的人获胜。假设SJY和CYF足够聪明，求SJY获胜的概率。输入一个整数n输出SJY获胜的概率，保留最简分数形式（若为1，则输出1/1；若为0，则输出0/1）。
样例样例输入1
2
样例输出1
1/1样例输入2
3
样例输出2...
分类：
其他好文 时间：
2015-02-06 23:15:35
阅读次数：
261
取数游戏
CH Round #61 - 「Adera 10」冬令营热身赛
描述
SJY和CYF在玩一个取数游戏。他们将1~n分别写在n张纸上，随机排成一排，约定SJY先取，只能取走最边上的两张纸之一，然后CYF取；以此循环下去，取到1的人获胜。假设SJY和CYF足够聪明，求SJY获胜的概率。
输入
一个整数n
输出
SJY获胜的...
分类：
其他好文 时间：
2015-02-06 09:34:04
阅读次数：
150
1978: [BeiJing2010]取数游戏 gameTime Limit: 10 SecMemory Limit: 64 MBSubmit: 650Solved: 400[Submit][Status]Description小 C 刚学了辗转相除法，正不亦乐乎，这小 P 又出来捣乱，给小 C 留...
分类：
其他好文 时间：
2014-09-17 20:23:42
阅读次数：
344
题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每.....
分类：
其他好文 时间：
2014-08-08 21:06:26
阅读次数：
354
