网络流#有源汇上下界费用流#最小点覆盖#Year2002#POI最小点覆盖问题这里可以直接有源汇上下界费用流//Author:xiaruize#ifndefONLINE_JUDGE#definedebug(x)cerr<<"OnLine:"<<__LINE__<<#x<<"="<<x<<endlboolstart_of_memory_u

网络流#有源汇上下界费用流#最小点覆盖最小点覆盖问题这里可以直接有源汇上下界费用流//Author:xiaruize#ifndefONLINE_JUDGE#definedebug(x)cerr<<"OnLine:"<<__LINE__<<#x<<"="<<x<<endlboolstart_of_memory_use;#else#defi

网络流#有源汇上下界费用流#最小点覆盖最小点覆盖问题这里可以直接有源汇上下界费用流//Author:xiaruize#ifndefONLINE_JUDGE#definedebug(x)cerr<<"OnLine:"<<__LINE__<<#x<<"="<<x<<endlboolstart_of_memory_use;#else#defi

这道题感觉挺厉害的，记录一下。题目大意给一个图，它是个DAG（有向无环图），它是个平面图，它有一个起点和一个终点。求最小的从起点到终点的路径数量，使得存在一组这么多路径可以覆盖这个图的每一条边。做法1：首先，最小链覆盖让我们想到：最小点覆盖。于是我们多设置\(m\)个点表示\(m\)

这题其实就是搜索，不知道怎么评绿的。题意有一个大小无限的棋盘，有一只马，给定\(n\)种跳法，判断马是否能跳到棋盘所有点。题解搜索马是否可以跳到他上下左右的四个点，因为只要能跳到这四个点，就可以以这四个点为基础跳到其他所有的点。这里有一些细节需要处理：因为每次操作能是

题目传送门前置知识单调栈简化题意在一个\(n\timesn\)的正方形内找到最大的由\(0\)组成的子矩形的面积。解法令\(f_{i,j}(1\lei,j\len)\)表示从\((1,j)\)到\((i,j)\)中以\((i,j)\)结尾的均为\(0\)的子串长度，即\((i,j)\)上面可延伸的最大距离（子矩形的