摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 第i只动物如果饲养它的话。 代价是固定的就是(n i+1) a[i] 所以相当于给你n个物品,每个物品的重量为(n i+1) a[i],价值为1 背包容量为x 问你最大价值是多少。 但因为价值是单位价值。 所以直接重量小的优先选 阅读全文
posted @ 2018-07-19 17:23
AWCXV
阅读(192)
评论(0)
推荐(0)
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 让你确定一个最小的k 使得1..k这些比赛的结果能够推导出所有人之间的实力大小 【题解】 如果关系越多。那么就越能确定所有人之间的大小关系。 (多一点也能唯一确定。不嫌多 那么就二分一下k. 做一个拓扑排序。 如果能做唯一的拓扑排序。那么就ok 否则返回 阅读全文
posted @ 2018-07-19 09:25
AWCXV
阅读(117)
评论(0)
推荐(0)