2017年12月29日
HDU [1529] || POJ [P1275] Cashier Employment
摘要： 经典的差分约束+二分答案。 本题的难点在于如何建图。 设x[i] 表示第i个小时可以开始工作的有多少个人。 num[i] 表示第i个小时最少需雇佣多少人。 s[i] 表示1...i小时实际开始工作的有多少人 因为最后要求的是s[24]的最小值，所以我们以s为中心建图。 因为我们求得是最小值，所以都转 阅读全文
posted @ 2017-12-29 10:36 Mr_Wolfram 阅读(148) 评论(0) 推荐(0) 编辑