摘要: Traffic Network in Numazu 题目描述 Chika is elected mayor of Numazu. She needs to manage the traffic in this city. To manage the traffic is too hard for h 阅读全文
posted @ 2018-08-18 23:23 house_cat 阅读(339) 评论(0) 推荐(0) 编辑
摘要: EXAM 2018 8 10 F 突然卡了一会的水题 M 这题有点坑 考虑到一个数列的第一个数肯定会有 我们可以贪心的认为最优的方案是一个数列的第一个与另一个数列所有数的和。但是很容易找到反例 1 2 4 5 1 2 4 5 1先跟1 然后与2 然后1与4 而实际上这时的最佳是2与2 这个时候要么是 阅读全文
posted @ 2018-08-18 18:18 house_cat 阅读(144) 评论(0) 推荐(0) 编辑