题目描述 一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 输入格式 第1行有一个正整数T，表示了有T组数据。 对于每一组数据，第一行有两个正整数N和M，表示 ...
分类：
其他好文 时间：
2020-05-24 09:31:26
阅读次数：
47
P1005 矩阵取数游戏 区间DP。 可以看出每行互不影响，所以每次区间DP求出本行最大值，ans即加上每一行最大值。 转移方程式：f[L][R]=max(num[L]*p[k]+dp(L+1,R),dp(L,R-1)+num[R]*p[k]) #include<bits/stdc++.h> #de ...
分类：
其他好文 时间：
2019-10-05 16:50:02
阅读次数：
105
1 #include 2 #define _for(i,a,b) for(int i = (a);i b;i --) 4 #define INF 0x3f3f3f3f 5 typedef long long ll; 6 using namespace std; 7 inline ll read() ... ...
分类：
其他好文 时间：
2019-08-24 11:30:58
阅读次数：
110
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的$m n$的矩阵，矩阵中的每个元素$a_{i,j}$均为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。经过m次后取完矩阵内所有元素； 2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 3. 每次取数都有一个 ...
分类：
其他好文 时间：
2019-08-13 22:19:18
阅读次数：
101
题目链接 题意： N个正整数围成一圈，规则如下： ?两个玩家轮流取数；?先手玩家取任意一个数x；?从第二步开始当前玩家只能取x（上一玩家取的数）相邻的数；?直到取完所有的数，游戏结束；?取得较多奇数的玩家获胜。 保证双方都采取最优策略的同时，计算先手有多少种取法获胜。 $1\le N\le 10^2 ...
分类：
其他好文 时间：
2019-08-03 21:29:10
阅读次数：
71
P1288 取数游戏II 又是奇怪的博弈论 这道题有很多的结论啊，从题解一个一个抄过来： 1. 那个先手的想取哪边，整局游戏就能固定取哪边。如果先手想要取某一条边的方向，只需要暴力取光即可，因为后手没办法回去了。 2. 当第一条边已经被取光的时候，每个人只可能一次把边取光了。否则对手会反手把这条边取 ...
分类：
其他好文 时间：
2019-07-31 01:27:35
阅读次数：
106
题目描述 一个N \times MN×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 一个N \times MN×M的由非负整数构成的数字矩阵，你需要在其中取出若干 ...
分类：
其他好文 时间：
2019-07-13 22:46:18
阅读次数：
157
"洛咕" 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的$M N$的矩阵，矩阵中的每个元素$a_{i,j}$均为非负整数.游戏规则如下: 1,每次取数时须从每行各取走一个元素，共n个.经过m次后取完矩阵内所有元素； 2,每次取走的各个元素只能是该元素所在行的行首或行尾； 3,每次取数都有一个得分值 ...
分类：
其他好文 时间：
2019-06-09 09:20:11
阅读次数：
98
每一行是独立的，分开处理即可。 dp[i][j]表示[i,j]这一段，取完的最大收益。转移很显然,dp[i][j] = max(dp[i + 1][j] + 2^(m - (j - l)) * mp[t][i],dp[i][j - 1] + 2^(m - (j - l)) * mp[t][j]) 不 ...
分类：
其他好文 时间：
2019-04-12 15:01:24
阅读次数：
163
https://scut.online/p/290 一个 N 个数的取数游戏，Kaildls 和 Parco 轮流操作，每次操作从 N 个数中取一个数 y 并把他变成 y-x(满足 x | y 且x < y)，无法操作的人输。 假设 Kaildls 先手且两人都是用最优策略，请问最后谁会赢？ 第一次 ...
分类：
其他好文 时间：
2019-02-23 01:07:22
阅读次数：
189
