题目描述 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色.最左边是白色棋子,最右边 是黑色棋子,相邻的棋子颜色不同.   小奇可以移动白色棋子,提比可以移动黑色的棋子,它们每次操作可以移动1到d个棋子.每当移动某一个棋子时, 这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了.小奇和提比轮流操作,现在 小奇先移动,有多少种初始棋子的布局会使它有必胜策略? 输入 共一行,三个数,n,k,d.对于100%的数据,有1<=d<=k<=n&…

首先看出终止状态是全都堆在左边或者右边,然后发现黑的向左白的向右是最优策略(如果不能这样了也就该输了) 然后就不会了 参考 http://www.cnblogs.com/CQzhangyu/p/7707746.html 发现黑白之间的距离一定是不断缩小的,就相当于k堆石子,每次从1~d堆里拿走一些,根据nimk,二进制位下每一位的和都是d+1的倍数则先手必输(可以看成高配的巴什博奕) 然后设f[i][j]为前i位用了j石子,用组合数转移:f[i+1][j]=(f[i+1][j]+f[i][j-(…

[BZOJ4550]小奇的博弈 Description 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色.最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同.   小奇可以移动白色棋子,提比可以移动黑色的棋子,它们每次操作可以移动1到d个棋子.每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了.小奇和提比轮流操作,现在小奇先移动,有多少种初始棋子的布局会使它有必胜策略? Input 共一行,三个数,n,k,d.对于1…

4550: 小奇的博弈 Time Limit: 2 Sec  Memory Limit: 256 MBSubmit: 159  Solved: 104[Submit][Status][Discuss] Description 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色.最左边是白色棋子,最右边 是黑色棋子,相邻的棋子颜色不同.   小奇可以移动白色棋子,提比可以移动黑色的棋子,它们每次操作可以移动1到d个棋子.每当移动某一个棋子时, 这个棋子不能跨越两边的棋子…

题目 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色.最左边是白色棋子,最右边 是黑色棋子,相邻的棋子颜色不同. 小奇可以移动白色棋子,提比可以移动黑色的棋子,它们每次操作可以移动1到d个棋子.每当移动某一个棋子时, 这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了.小奇和提比轮流操作,现在 小奇先移动,有多少种初始棋子的布局会使它有必胜策略? 输入格式 共一行,三个数,n,k,d.对于100%的数据,有1<=d<=k<=n<…

题目背景 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎. 题目描述 现在有$m+1$个星球,从左到右标号为$0$到$n$,小奇最初在$0$号星球.有$n$处矿体,第$i$处矿体有$a_i$单位原矿,在第$b_i$个星球上.由于飞船使用的是老式的跳跃引擎,每次它只能从第$x$号星球移动到第$x+4$号星球或$x+7$号星球.每到一个星球,小奇会采走该星球上所有的原矿,求小奇能采到的最大原矿数量.注意,小奇不必最终到达$m$号星球…

Description 有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大 值.(数据保证这个值为非负数) Input 第一行有两个整数n,k表示初始元素数量和操作数,第二行包含n个整数表示初始时可重集的元素. 对于100%的数据,有 n<=10^5,k<=10^9,|ai|<=10^5 Output 输出一个整数,表示和的最大值.答案对10000007取模. Sample Input 2 2 3 6 Sample Outpu…

题目描述 小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子. 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了. 小A和小B轮流操作,现在小A先移动,有多少种初始棋子的布局会使他胜利呢? 输入 共一行,三个数,n,k,d. 输出 输出小A胜利的方案…

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4711 就是树形DP,然而也想了半天才把转移想清楚: f[x][j][0] 表示 x 去上面 j 步的仓库,f[x][j][1] 表示 x 去子树内下去 j 步的仓库而且整个子树都算好了: f[x][j][0] 就是 d[j] 加上儿子们的 f[u][...][1] 与 f[u][j+1][0] 的最小值: f[x][j][1] 就是选一个儿子加它的 f[u][j-1][1],其它儿子是 f…

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4711 对“承诺”有了更深的了解. 向外和向内要区分,所以 f [ i ][ j ] 表示根向外 j 步有仓库:g[ i ][ j ]表示根向内 j 步有仓库. 转移的时候要注意,要保证承诺的那个地方确实有仓库:通过 cr 之前的孩子 或 当前孩子 的那个地方的承诺来保证:剩下的部分不用保证那儿有仓库,用自己的最小值转移即可: 一棵子树如果承诺自己内部某个地方有仓库,就一定已经有了:但承诺外…