费用流
文章平均质量分 65
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[CF280D/CF172][BZOJ3272/3638][JZOJ4400]k-Maximum Subsequence Sum
题目大意给定数列{an}\{a_n\},要求维护以下操作和询问: ∙\bullet将aia_i赋值为valval ∙\bullet在区间[l,r][l,r]中选出最多kk个互不相交的子段列,最大化这些选中的数的和,输出这个最大值 操作和询问共mm个。1≤n≤105,1≤m≤105,|ai|≤500,|val|≤500,1≤k≤201\le n\le 10^5,1\le m\le 10^5,|a原创 2016-03-27 12:31:46 · 1034 阅读 · 0 评论 -
[JZOJ4655]两棵树
题目大意给定两棵有根树,分别有n,mn,m个节点。 你只能在某个节点下面添加节点。求最少添加多少个节点能使两棵树同构。1≤n,m≤2001\le n,m\le200题目分析设fi,jf_{i,j}表示第一棵树中点xx匹配第二棵树中点yy需要的代价。显然答案为froot1,root2f_{root1,root2}。 考虑递归处理fx,yf_{x,y},如果我们将xx和yy的所有儿子都分别递归匹配,原创 2016-07-18 08:27:27 · 458 阅读 · 0 评论 -
[JZOJ5126]棋盘/[HackerRank-HourRank12]Jumping Rooks
题目大意给定一个n×nn\times n的棋盘,棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y)(x,y)与(u,v)(u,v)能互相攻击当且仅当满足以下两个条件: ∙ x=u\bullet\ x=u或y=vy=v ∙ (x,y)\bullet\ (x,y)与(u,v)(u,v)之间的所有位置,均不是障碍。有qq个询问,每个询问给定kik_i,要求从棋盘中选出kik_i个空位置来放原创 2017-06-02 21:36:53 · 549 阅读 · 0 评论