2018年6月22日
UVa10905 Children's Game
摘要： 不错的贪心题. 方法也很简单, 排个序就行了. 像这样: 为什么呢? 首先, 易证满足排序的基础 : 传递性. 其实, 我们能发现, 这个比价函数排出来的序就是这俩的相对位置, 不会改变 (贪心). 如果 lhs + rhs < rhs + lhs, 那么就是说lhs + rhs组成的数大于rhs 阅读全文
posted @ 2018-06-22 16:57 俺是小程 阅读(90) 评论(0) 推荐(0) 编辑