摘要:
题解。 贪心,拓扑排序。 和拓扑排序一样,先把$flag$为$0$的点能删的都删光,露出来的肯定都是$flag$为$0$的,然后疯狂删$flag$为$0$的,这些会使答案加$1$,反复操作就可以了。 阅读全文
摘要:
题解: 暴力,模拟。 把字符串压缩一下,相同的处理成一位,记录下个数,然后暴力模拟即可。 阅读全文
摘要:
题解:$dp$。 $dp[i][j]$表示到第$i$个字母,且该字母在第$j$层的方案数,转移分析一下就知道了。 阅读全文