#include using namespace std; // 走两次是不行的，因为这就是贪心了。。 // 需要多线程dp，就是想象有2个人同时走，他们可以走到一起，但是必须只加一次； // 转移方程： // （1）a,b都从上/下走过来 // （2）a,b一个上一个下走过来 // 共4种 //d... ...
分类：
编程语言 时间：
2020-06-06 21:42:53
阅读次数：
68
https://www.luogu.org/problem/P1004 题目描述 设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走 ...
分类：
编程语言 时间：
2019-08-11 15:11:57
阅读次数：
107
题目描述 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 ...
分类：
编程语言 时间：
2018-10-07 16:48:45
阅读次数：
171
题意：给一个矩阵，求（1,1）到（n，n）的两条路径（不能相交），求能取到的最大值 数据范围：2 <= n <= 30，矩阵上的数 < 100 思路：记得在kuangbin最短路专题里有个要求差不多的题，当时写不出来，查题解是最大流？？？？ 然后问了大佬，说这题也可以网络流做，不过呢。。。然后我就了 ...
分类：
编程语言 时间：
2018-05-14 13:22:00
阅读次数：
193
题目描述（https://www.luogu.org/problemnew/show/1004） 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在 ...
分类：
编程语言 时间：
2017-12-03 15:35:16
阅读次数：
175
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686 思路:多线程dp，参考51Nod 1084:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1084 注：这道题用滚动数 ...
分类：
编程语言 时间：
2017-11-06 19:15:35
阅读次数：
181
Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2650 Accepted Submission(s): 1411 Problem ...
分类：
编程语言 时间：
2017-10-06 22:26:14
阅读次数：
278
先说下codevs1169吧, 题目链接: http://codevs.cn/problem/1169/ 题意: 中文题诶~ 思路: 多线程 dp 用 dp[i][j][k][l] 存储一个人在 (i, j), 一个人在 (k, l) 位置时对答案的最大贡献, 那么动态转移方程式为: dp[i][j ...
分类：
编程语言 时间：
2017-08-23 14:52:51
阅读次数：
202
Problem 2234 牧场物语 Problem Description 小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。 小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。 小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会捡到/踩到一些 ...
分类：
编程语言 时间：
2017-08-20 16:49:33
阅读次数：
202
比赛时没写出来，结束后听ccx学长讲，才知道有多线程DP，感觉自己菜成dog，之前就没听过，还是太弱。 ...
分类：
其他好文 时间：
2016-04-18 15:02:59
阅读次数：
167
