2024年3月27日
P5470 [NOI2019]序列 题解
摘要： P5470：NOI2019 序列 题意：给定两个长度 \(n\) 的序列 \(a,b\)。 要求各选出 \(k\) 个数，使得这 \(2k\) 个数之和最大，且两个序列选出的数至少有 \(l\) 个位置相同。 \(n\le 2\times 10^5\)。 算法：模拟费用流。 【费用流模型】 关键点在 阅读全文
posted @ 2024-03-27 22:13 FLY_lai 阅读(46) 评论(0) 推荐(0)