摘要：
http://poj.org/problem?id=3422 (题目链接) 题意 N*N的方格，每个格子中有一个数，寻找从(1,1)走到(N,N)的K条路径，使得取到的数的和最大。 Solution 同【codevs1277】 方格取数 代码 阅读全文
摘要：
http://codevs.cn/problem/1034/ (题目链接) 题意 给出一张n个点的图，有m架飞船按照固定的航班运行，没单位时间移动一次，并且没收航班都有自己的容纳量。问从0号点将K个人运输到-1号点需要多长时间。 Solution 看到这个题目后非常纠结，如果把时间因素去掉，那么就是 阅读全文
摘要：
http://poj.org/problem?id=1419 (题目链接) 题意 求一般图最大独立集。 Solution 最大独立集=补图的最大团。 代码 阅读全文
摘要：
http://codevs.cn/problem/1033/ (题目链接) 题意 给出一个梯形的数列，每一个数可以向它左下方和右下方的数走。求从第一行走到最后一行的不重叠的K条路径，使得经过的数的和最大。 Solution 很显然的费用流。每个点拆成两个，之间连一条容量为1，费用为数字大小的边。 细 阅读全文
摘要：
http://codevs.cn/problem/1907/ (题目链接) 题意 N*N的方格，每个格子中有一个数，从中取出不相邻的任意个数，使得取到的数的和最大。 Solution 裸的二分图带权最大独立集。 二分图带权最大独立集。给出一个二分图，每个节点上有一个正权值。要求选出一些点，使得这些点 阅读全文
摘要：
http://codevs.cn/problem/1227/ (题目链接) 题意 N*N的方格，每个格子中有一个数，寻找从(1,1)走到(N,N)的K条路径，使得取到的数的和最大。 Solution 经典的费用流应用吧。 额外添加源点S和汇点T，分别与(1,1)和(N,N)连边。把棋盘中每个点拆成两 阅读全文
摘要：
http://codevs.cn/problem/1043/ (题目链接) 题意 N*N的方格，每个格子中有一个数，寻找从(1,1)走到(N,N)的两条路径，使得取到的数的和最大。 Solution 水题，${f[i][j][k][l]}$表示一条路走到(i,j)，另一条路走到(k,l)，取到的最大 阅读全文
摘要：
https://www.bnuoj.com/v3/problem_show.php?pid=19500 (题目链接) 题意 给出一个R行C列的正整数矩阵，设前${A_i}$项为其前i行所有元素之和，${B_i}$项为其前i列所有元素之和，已知R,C,A,B，找出一个满足条件的矩阵。其中每个元素都是1 阅读全文