摘要：Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。 霸中智力测试机构的一项工作就是按照一 阅读全文

摘要：题目链接 题目大意就是给定n个二元组(a,b)，求取n-k个二元组时sigma(a[i])/sigma(b[i])的最大值并输出最大值*100向下取整的答案。 很明显的分数规划，因为题目保证ai<=bi所以最大值必然<=1。 我们用x[i]来表示i这个二元组取或不取（0为不取，1为取，当然这个数组最 阅读全文