ClonH的博客

题目：https://vjudge.net/problem/HDU-6252 Mr. Panda and God Sheep are roommates and working in the same company. They always take subway to work together. There areNNsubway stations on their route, nu...

01分数规划入门 01分数规划，简单的来说，就是有一些二元组（si，pi），从中选取一些二元组，使得∑si/ ∑pi最大（最小）。 这种题一类通用的解法就是，我们假设x =∑si/ ∑pi的最大（小）值，那么就有x *∑pi=∑si,即∑si- x * ∑pi= 0。也就是说，当某一个值x满足上述式子的时候，它就是要求的值。我们可以想到枚举……不过再想想，这个可以...