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