2018年9月23日
HDU - 5406 CRB and Apple (费用流)
摘要： 题意：对于给定的物品，求两个在高度上单调不递增，权值上单调不递减的序列，使二者长度之和最大。 分析：可以用费用流求解，因为要求长度和最大，视作从源点出发的流量为2的费用流，建负权边，每个物品只能取一次，且花费为 1。将每个物品拆成入点和出点，中间建容量为1，费用为 1的弧。建源点s和超级源点S，S到 阅读全文
posted @ 2018-09-23 15:14 xiuwenL 阅读(191) 评论(0) 推荐(0) 编辑