windysai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4524 一开始看题目，以为很难，其实是自己吓唬自己.....题目有句话要特别注意：如果右边没有箱子或者右边的箱子已经消失了，则无法操作当前的箱子，这是解题的关键！根据这个条件，比较序列中紧挨着的前后两个数（假设是i、j，j=i+1），要分三种情况讨论：1、相等（a[i] = a[j]）。这时，两个数都变成0，下一个操作数是a[j]的下一个数，也就是i+2的位置 2、a[i] > a[j]，此时肯定不符合题目条件，因为在当前箱子还没消失但右边箱子已经消失的情况下，是无法操作当前箱子的，此时最后肯 阅读全文