W
H
X
摘要: 题目 题目意思很贪心,但有些放左边好,有些放右边好,一起做不好弄 可以分开做:一定存在一种最优方案,使得所有放在左边更优的都在左侧(存在一个分界点) 然后把两个种类分开贪心,以左边的为例: 用一个set存储还没放的位置 将所有camels按照Ri-Li排序,从大的开始处理,如果能放,就放在能放的最靠 阅读全文
posted @ 2020-07-22 12:23 -敲键盘的猫- 阅读(154) 评论(0) 推荐(1) 编辑