摘要：
传送门今天在看Amber神犇的《最小割模型在信息学竞赛中的应用》的时候看到了分数规划这玩意，然后就小水了一发（虽然这道题和最小割并没有什么关系）。Dropping tests 是一道裸的01分数规划，大意就是给出n个分数，在里面选出n-k个要求这些分数 分子加分子 : 分母加分... 阅读全文
posted @ 2015-08-05 16:55
geng4512
阅读(104)
评论(0)
推荐(0)
摘要：
题目描述 FJ的奶牛们只吃各自喜欢的一些特定的食物和饮料，除此之外的其他食物和饮料一概不吃。某天FJ为奶牛们精心准备了一顿美妙的饭食，但在之前忘记检查奶牛们的菜单，这样显然是不能不能满足所有奶牛的要求。但是FJ又不愿意为此重新来做，所以他他还是想让尽可能多的牛吃到他们喜欢的食品和饮... 阅读全文
posted @ 2015-08-05 11:12
geng4512
阅读(458)
评论(0)
推荐(0)
浙公网安备 33010602011771号