2019年8月28日
糖果「SCOI2011」
摘要： 主要知识点：差分约束 阅读全文
posted @ 2019-08-28 21:11 AK_DREAM 阅读(216) 评论(0) 推荐(0) 编辑
配对[SCOI2008] 动态规划
摘要： 【题目描述】 你有$n$个整数$A_i$和$n$个整数$B_i$。你需要把它们配对，即每个$A_i$恰好对应一 个$B_i$。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如$A={5,6,8}，B={5,7,8}$，则最优配对方案是$5$配$8$, $6$配$5$, $8$配 阅读全文
posted @ 2019-08-28 10:26 AK_DREAM 阅读(148) 评论(0) 推荐(0) 编辑