摘要:
"题目链接" 题意 $A+B$个球排成一行,左边$A$个为红球,右边$B$个为蓝球。 最开始可以选择两个数$s,t$,每次操作可以取左起第$1$或$s$或$t$个球。问有多少种不同的取球序列。 Sample Sample Input 1 3 3 Sample Output 1 20 Explanat 阅读全文
摘要:
"题目链接" 题意 对于一个$01$串,如果其中存在子串$101$,则可以将它变成$010$. 问最多能进行多少次这样的操作。 思路 "官方题解" 转化 倒过来考虑。 考虑,最终得到的串中的$'1'$的 来源 所以,最终的$'1'$对应着最初的串中的 1. $1$ 2. $111...11101$ 阅读全文