题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和 ...
分类：
其他好文 时间：
2018-02-10 11:07:47
阅读次数：
85
P1005 矩阵取数游戏 P1005 矩阵取数游戏 P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能 ...
分类：
其他好文 时间：
2018-01-20 12:33:06
阅读次数：
186
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n, m,a,b,sumlin=0,summax=0; 6 cin >> n >> m; 7 int max[81][81],num[81]; 8 for(int l ...
分类：
其他好文 时间：
2017-11-04 13:16:41
阅读次数：
190
题目地址：传送门 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老 ...
分类：
其他好文 时间：
2017-11-03 20:22:16
阅读次数：
175
DP 题目链接：https://www.luogu.org/problem/show?pid=1005 题目大意： 有一个n * m的矩阵，玩一个取数游戏，每次从1到n行取行首或行尾乘2的 取的次数次方为这次取数的得分，求得分最大值。 A:每次取每行最大不就行了？定义f[i][j]为取到第i次，到第 ...
分类：
其他好文 时间：
2017-10-27 21:28:09
阅读次数：
144
题目链接 yeah终于过辣！ DP，f[i][j]表示每行还剩i到j这个区间的数没取的时候的值。借这个题我也把高精度的短板弥补了一下，以后高精加高精乘应该是没问题了。 哇终于不怂高精了…… 放上代码。 ...
分类：
其他好文 时间：
2017-10-17 23:00:23
阅读次数：
159
Description 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行 ...
分类：
其他好文 时间：
2017-10-17 21:43:41
阅读次数：
122
#include #include #include using namespace std; int n,a[30*2],sum,sum1,cnt=1; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){scanf("%d",&a[i]);} wh... ...
分类：
其他好文 时间：
2017-10-07 20:46:24
阅读次数：
119
dp+高精度。希望通过此题了解高精度。 矩阵取数游戏 (game.pas/c/cpp) 【问题描述】 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 【输入】 输入文 ...
分类：
编程语言 时间：
2017-10-07 14:52:41
阅读次数：
219
P1005 矩阵取数游戏 P1005 矩阵取数游戏 P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能 ...
分类：
其他好文 时间：
2017-09-21 19:37:00
阅读次数：
106
