2024年9月8日
LOJ4218 「IOI2024」尼罗河船运 题解
摘要： 题目描述 有 \(n\) 件手工艺品，第 \(i\) 件重量为 \(w_i\) ，有参数 \(a_i\) 和 \(b_i\) 。 每艘船最多可以运输两件手工艺品： 如果只运输第 \(i\) 件，重量没有要求，代价为 \(a_i\) 。 如果同时运输第 \(i\) 和第 \(j\) 件，要求 \(|w 阅读全文
posted @ 2024-09-08 17:16 peiwenjun 阅读(92) 评论(0) 推荐(0) 编辑