摘要："题目链接" 【题目大意】 有n m的方格，在其中取任意个格子的数，保证最终结果最大，取得数字不能相邻 【题目思路】 如果不是知道是网络流的题，大概会试下爆搜，取之后周围的不可取之类的，但是显而易见会T 然后考虑怎么用网络流做，为什么能用网络流做 我自己对于网络流的理解，是解决选择之间的直接冲突，从 阅读全文

摘要：题目描述 «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。 «编程任务： 设计有效算法完 阅读全文

摘要：【定义】 【最大流】 从源点向连边流出流量 fi ,总计为 f，在到达汇点时，对每条边的流量限制ei都有，fi<ci 令 f 尽量大，这个 f 被称为最大流 【最小割】 有图 V，给出点 s，t，去掉一条边的代价为其流量限制，求使 s 无法到 t 的最小代价 这个代价被称为最小割 经过一些我看不懂（ 阅读全文