LOJ 「SDOI2017」新生舞会(二分 + 分数规划+ 费用流)
点击打开链接看到这题,首先看到,一对一,那么感觉是二分图?看了看数据,挺像的。然后看到,原来是要一个C值最大。很典型的分数规划。我们转移一下就可以得到(a_1 - b_1 * c) + (a_2 - b_2 * c) + (a_3 - b_3 * c) + (a_4 - b_4 * c)....... = 0所以我们只要去枚举c,然后不断让上式向着零趋近,最后输出即可。当然,我
原创
2017-08-01 19:37:07 ·
513 阅读 ·
0 评论