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