摘要： 题面 给你一个长度为$n(n\le 40)$的$01$序列，每次可以任意选择一个$k(1\le k\lt n)$，然后将前$n-k$个数字复制一份，将复制的一份向后移动$k$格并与原位置上的数字取并。求最少几次让整个序列全为$1$。 题解 首先你肯定想到了每一步都去枚举$k$，然后取贡献最大的$k$ 阅读全文