Socratize

摘要： \(\mathrm{T1}\) \(\mathrm{Solution}\) 我们可以记录一个$cnt[x]$表示到第$i$个操作要让答案是$x$的最小操作数。 显然对于操作1等同于将$cnt[p]$清零，将除$p$以外的所有$cnt++$ 而对于操作2则是将$cnt[q]\(更新为\)\min(cn 阅读全文

摘要： \(\mathrm{T1}\) \(\mathrm{Solution}\) 直接$dp$ \(\mathrm{60pts}\) 正解和卡特兰数有关系。 假设远离家中为1，走进家中为0 其第一步一定为1，加下来的行动中，从前到后任意位置1的个数必然大于等于0的个数（不考虑第一个1），显然这类似卡特兰数 阅读全文