摘要: 题目: 分析: 30%dfs暴搜,60%我也不知道。。。(但如果这道题是求时间总和最小的话可以用费用流得60分) 100%:贪心+二分 显然满足单调性:时间越大,每个人的选择范围就越广,越有可能实现。 想到二分很容易,但是怎么check呢?每个人都对应着选择一个打卡机,可是具体应该怎么分配呢? 显然 阅读全文
posted @ 2019-08-26 19:40 rua-rua-rua 阅读(142) 评论(0) 推荐(0) 编辑