2017年12月21日
UVA-11491 Erasing and Winning
摘要： n位整数，求删除k位，可以得到的最大值。 n和k都是10^5。 首先可以想到的是从前面开始，如果看到一位比后面的小，那么就要删除。 这样看貌似是O(n)的。 但是有反例：42635 删除2位 那么需要删的是4 和 2 答案是635 所以又想到删k次，每次都从第一位开始找。这样是O(nk)的，显然T了 阅读全文
posted @ 2017-12-21 17:15 jvruodejrLS 阅读(145) 评论(0) 推荐(0) 编辑

Contact with me