搜索关键字：shoi2003，搜索到11个结果！码迷,mamicode.com！

BZOJ1930 [Shoi2003]pacman 吃豆豆费用流

题目大意：在二维平面上有若干个点，求出两条不相交的二维LIS,使得上面包含的点的数目最多。思路1：暴力建图注意到不相交这个条件根本没用，画图可以发现如果相交的话，我们总可以通过交换一些点使得两个序列不相交。那么问题转化为求出两个没有公共点的上升子序列，使得长度之和最大。对于这种情况我们利用最大费用流求解。设（a,b）分别表示一条有向边的流量和费用。 S->S' (2,...

分类：其他好文时间：2014-10-29 13:04:49 阅读次数：265

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)