题目大意：有一个n*n的矩阵，每个格子有一个非负整数，规定一个人从(1,1)开始，只能往右或下走，走到(n,n)为止，并把沿途的数取走，取走后数变为0。这个人共取n次，求取得的数的最大总和。 解题思路：由于取多少次不确定，所以不能用dp。 我们发现，一个格子只能从左边或上面走来，且数只能取到一次，那 ...
分类：
其他好文 时间：
2017-08-20 14:49:40
阅读次数：
136
方格取数问题 题目描述 在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 输入格式 文件第1行有2个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示棋盘方格中的数。 ...
分类：
其他好文 时间：
2017-08-19 16:56:05
阅读次数：
156
最近正儿八经的学习了dp，有一些题目非常明显看出来就是dp了比如说：过河卒、方格取数、导弹拦截、加分二叉树、炮兵阵地更加明显的还有：采药、装箱问题、过河、金明的预算方案。今天来谈谈dp的dp在不在dp中（但在dp范畴）内的应用（简称dp的应用）dp其实可以用贪心来优化，有些基本不可能的情况就可以直接 ...
分类：
其他好文 时间：
2017-08-17 19:55:38
阅读次数：
134
搜索：八数码，生日蛋糕，靶形数独，（虫食算）,最优贸易，引水入城，埃及分数，（p1189） dp：方格取数，树网的核，旅行路线 贪心：huffman，疫情控制 生成树：灾后重建，货车运输 连通块：间谍网络，星球大战 最短路：最优贸易，社交网络 最大流：地震逃生 区间：RMQ，区间连续和 数论：han ...
分类：
编程语言 时间：
2017-08-17 12:57:23
阅读次数：
202
#6007. 「网络流 24 题」方格取数 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #6007. 「网络流 24 题」方格取数 #6007. 「网络流 24 题」方格取数 内存限制：256 MiB时间限制：1000 ms标准输入 ...
分类：
其他好文 时间：
2017-08-14 18:02:18
阅读次数：
162
题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两 ...
分类：
其他好文 时间：
2017-08-09 10:05:40
阅读次数：
145
问题背景 动态规划入门-第16题 试题描述 设有N*N的方格图(N<=200,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： A0 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 00 0 0 14 0 0 0 00 21 ...
分类：
其他好文 时间：
2017-08-04 10:12:41
阅读次数：
111
啊~到下午啦，我们进入Part2！——一个简洁的开头 我们来探讨第一类问题——路径行走问题 经典例题：方格取数（Luogu 1004） 设有 N*N 的方格图 (N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。* 某人从图的左上角的 A 点出发，可以向下行走，也可以向右走 ...
分类：
其他好文 时间：
2017-07-26 00:07:07
阅读次数：
414
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达( ...
分类：
其他好文 时间：
2017-07-23 10:03:41
阅读次数：
231
1043 方格取数 2000年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1043 方格取数 2000年NOIP全国联赛提高组 1043 方格取数 2000年NOIP全国联赛提高组 时间限制: 1 s 空间限制: ...
分类：
其他好文 时间：
2017-07-21 21:52:06
阅读次数：
116
