2017年4月27日
Mike and distribution
摘要： 题意： 给定 $n$ 个物品，每个物品有两个属性$a_i$, $b_i$，求一个长度为$[\frac{n}{2}]+1$的子序列 $p$ 使得 $2 * \sum_{i = 1}^{|p|}{a_{p_i}} > \sum_{i=1}^n {a_i}$ $2 * \sum_{i = 1}^{|p|} 阅读全文
posted @ 2017-04-27 21:15 lawyer' 阅读(189) 评论(0) 推荐(0) 编辑