4268专题

HDU 4268 Alice and Bob(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4268 一般像这种题目,首先会想到动态规划算法但是这个题目一看数据就想到肯定是要找一个O(n)的或者O(n*logn)的一个算法,所以动态规划这种 算法比较难找,也很少见这种低复杂度的动态规划算法,所以就只能是贪心能提供这种复杂度了。 把两个人的牌揉到一起,做个标记是alice的还是bob的,然后