
二分答案
文章平均质量分 79
Monster__Yi
Calm, and control.
展开
-
POJ1275 Cashier Employment
题意:给定一个公司24小时每个小时需要的员工数量ri,有n(0 分析:这是一道差分约束的题,我们用f(i)来表示前i个小时任用的总员工数量,不难得出f(i) - f(i-1) >= 0,然后我们用t(i)来表示所有人中从i时刻开始工作的员工的数量,则不难得出第二个不等式f(i) - f(i-1) = -t(i).考虑每个小时的需求,原创 2016-03-30 23:42:31 · 694 阅读 · 2 评论 -
POJ2728 Desert King
最优比率生成树。原创 2016-04-03 20:42:48 · 594 阅读 · 2 评论 -
POJ3621 Sightseeing Cows
最优比率生成环原创 2016-04-03 11:18:39 · 700 阅读 · 5 评论