题目链接 题面 题目描述 有一个 $m$ 行 $n$ 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 输入格式 第一行是两个用空格隔开的整数，分别代表方格图的行数 $m$ 和列数 $n$。 第 $2$ 到第 $(m + ...
分类：
其他好文 时间：
2020-02-17 11:58:23
阅读次数：
79
"题目传送门" 题面 题目描述 输入格式 输出格式 输入输出样例 说明/提示 分析 首先先过一遍题目——经典的 ，可能是二维。 但是仔细瞧瞧——要走两次！ 要走两次怎么办？哲学分割灵魂（假装有哲学符号）想象成两个人走呀！ 那么，自然就是四维 啦！ 假象两个人分别走，一个人走到 ，获得了最大值，另一个 ...
分类：
其他好文 时间：
2020-02-15 18:32:41
阅读次数：
69
本题和方格取数一样，也可以分成黑白点，本题加上特判一个点是否有障碍即可，其余和那题没什么区别，挂一下大佬的证明(二分图最大独立集) #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef lo ...
分类：
其他好文 时间：
2020-02-12 16:49:24
阅读次数：
96
有限制的问题，显然考虑全选再根据限制去掉的想法较优，我们发现一个点四周的点受限，其x或者y差一，也就是说奇偶性不同，那我们可以将其分成白点和黑点，就变成了最小割的问题，将每个白点向受限制的黑点连边，capacity为INF，每个黑点向汇点连边，capacity为该点的值，同理，源点向每个白点连边，这 ...
分类：
其他好文 时间：
2020-02-12 14:45:07
阅读次数：
71
"题目链接" 【题目大意】 有n m的方格，在其中取任意个格子的数，保证最终结果最大，取得数字不能相邻 【题目思路】 如果不是知道是网络流的题，大概会试下爆搜，取之后周围的不可取之类的，但是显而易见会T 然后考虑怎么用网络流做，为什么能用网络流做 我自己对于网络流的理解，是解决选择之间的直接冲突，从 ...
分类：
其他好文 时间：
2020-02-06 12:23:04
阅读次数：
62
嘛,你把图分类一下 分成横坐标+纵坐标为奇偶... 然后在图上跑一个二分图最大权匹配 然后就是max(ans, 全部的-ans) 我代码写得有点... 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int inf=9999999; 5 in ...
分类：
其他好文 时间：
2020-01-22 10:32:36
阅读次数：
54
题目链接： "点我" 题目分析： 网络流 考虑先将棋盘黑白染色变成二分图，这样使得每个格子有公共边的其他格子和它自己都是异色的，然后把它向其他四个方向的点连一下边，边容量$INF$，$S$连黑点，容量为权值，白点连$T$，容量同理 于是问题转化为一个最小割问题 代码： ...
分类：
其他好文 时间：
2019-11-12 09:27:40
阅读次数：
85
题目描述 设有N×NN \times NN×N的方格图(N≤9)(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 1 ...
分类：
其他好文 时间：
2019-11-02 09:32:02
阅读次数：
57
这是提高组得一道动态规划题，也是学习y氏思考法的第一道题。 题意为给定一个矩阵，里面存有一些数，你从左上角开始走到右下角，另一个人从右下角开始走到左上角，使得两个人取数之和最大，当然一个数只可以取走一次并且行走规则与采花生一样。开始之前我们把问题进行一下转化，把右下角的人拿到左上角来，也让其往下走。 ...
分类：
其他好文 时间：
2019-10-28 01:01:53
阅读次数：
137
题意: 给出一个方格取数,最多能取k次,问最多能取到多少 思路: 最大费用最大流 cpp include include include include include include include include define ll long long using namespace std; ...
分类：
其他好文 时间：
2019-10-02 19:07:51
阅读次数：
125
