• 2024-09-08ARC138 B - 01 Generation 题解
    ARC138B-01Generation思路考虑逆向思维,很容易想到可以优先从后面删掉0(操作B的逆向操作),然后如果前面是0则删掉它并将序列翻转(操作A的逆向操作),一直重复这两个步骤直到字符串为空。如果中途无法操作,输出No,否则输出Yes。下面我们来证明这个方法的正确性:首先,假设有一个序列\(A
  • 2024-09-03无限延展(倒推法)
    本题不妨逆推。对于长度为的字符串,若要求第位的延展,考虑在最后一次延展前的位置。若延展结束后的长度为,每次考虑以下内容:若​,说明本次伸展无效,,