摘要：
有很浓厚的熟悉感?餐巾计划问题? 不就是多了几个医院,相当于快洗部和慢洗部开了分店. 考虑建图: 如果把每一天拆成两个点,一个表示需求,另一个表示拥有的话. 显然就是一个两边的图,考虑如果我现在有人,但是可以不用,显然可以向后面一天传递. 如果我死了人,要救活,显然是需求向拥有连边. 然后就差不多了 阅读全文
摘要：
Solution 考虑一下这个东西的模型转换： $\frac{\sum_{i=1}^n{a_i}}{\sum_{i=1}^n{b_i}}$ 然后转换一下发现显然是01分数规划。 $\sum_{i=1}^n{b_i} mid\leq \sum_{i=1}^n{a_i}$ 然后再移项： $0 \leq 阅读全文