Description 给出一个 $n n$ 的矩阵,每一格有一个非负整数 $A_{i,j}$ ,($A_{i,j} using namespace std; const int INF = 1000000000; const int N = 550; int n, m, cnt, vis[N N ...
分类：
其他好文 时间：
2018-12-12 00:36:32
阅读次数：
205
F: 取数游戏III 题目描述 小 C 刚学了辗转相除法，正不亦乐乎，这小 P 又出来捣乱，给小 C 留了个 难题。 给 N 个数，用 a1,a2…an来表示。现在小 P 让小 C 依次取数，第一个数可以 随意取。假使目前取得 aj，下一个数取ak(k>j)，则ak必须满足gcd(aj,ak)≥L。 ...
分类：
其他好文 时间：
2018-11-08 00:21:46
阅读次数：
120
传送门 思路： 对于每行，有 f [ i ][ j ] 代表取区间 [ i , j ] 的最大值。 然后转移方程我们考虑，对于每一个新的 f [ i ][ j ]，有两种情况（下面定义 a [ i ]代表该行的每个数）： ①先取前面的（a [ i ]），再取剩下的 f [ i+1 ][ j ]即[ ...
分类：
其他好文 时间：
2018-09-21 20:49:53
阅读次数：
201
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n \times mn×m 的矩阵，矩阵中的每个元素 a_{i,j}ai,j? 均为非负整数。游戏规则如下： 帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 输入输出格式 输入格式： 输入文件包括 n+1n+1 行： 第 ...
分类：
其他好文 时间：
2018-07-27 18:08:15
阅读次数：
130
题目大意 一个矩阵，每次从每一行的行首或行尾取一个数，每一行的价值为 取的数*2^当前取数的次数，每一次的价值为每一行的价值的和。求得到的价值的最大值。 思路 ...
分类：
其他好文 时间：
2018-07-26 13:25:37
阅读次数：
158
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和 ...
分类：
其他好文 时间：
2018-07-21 18:52:59
阅读次数：
185
"P1005 矩阵取数游戏" 高精度真好van ~~假的~~ ...
分类：
其他好文 时间：
2018-06-05 17:06:31
阅读次数：
147
题面 传送门:https://www.luogu.org/problemnew/show/P1005 Solution 我们可以先考虑贪心 我们每一次都选左右两边尽可能小的数,方便大的放在后面 听起来挺OK的 实则并不OK 反例: 3 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 如果 ...
分类：
其他好文 时间：
2018-04-27 21:17:22
阅读次数：
163
"Luogu" ~~像我这种小蒟蒻怎么可能会写高精呢？int128坠好啦~~ 转移方程太显然不写。 cpp include include include const int max_n=80+4; int N,M; __int128 Ans; __int128 A[max_n],dp[max_n] ...
分类：
其他好文 时间：
2018-02-11 14:49:36
阅读次数：
153
