USACO 2015 December Contest, Gold 题解
T1 High Card Low Card (Gold)
很快能想到贪心。
类似于田忌赛马那样,如果我方当前最好的card无法赢敌方的,那么就用最差的card去怼掉对方最好的;否则赢就是了
首先能赢就赢很明显;因为如果你这句不应放到后面去明显不会更优
用差的抵掉也很显而易见; 最差的作用最低,那么既然没人能赢他,那你就当替罪羊吧。
于是随便枚举一下时间复杂度O(n)
#include <bi...
原创
2018-12-30 21:53:17 ·
324 阅读 ·
0 评论