CCPC-Wannafly Winter Camp Day2 (Div2, onsite)B.Erase Numbers I
题意:给n个数,删两个数,使得剩下的数连起来最大
思路:暴力或贪心。
暴力解法:容易知道,每删一个数,都得保证剩下的数连起来最大,才能保证答案最大,所以我们可以把删除两个数独立的去解决,一次删除一个数,暴力枚举每次要删除的数,选最优的那个,然后删除,重复两次即可,时间复杂度O(n*n)。
贪心解法:每次删除肯定是优先删除位数最低的数,若位数相同,我们则需要找到一个最优的,如何找就是我们要解决...
原创
2019-04-09 21:27:41 ·
350 阅读 ·
0 评论