摘要: 题目链接:https://www.luogu.com.cn/problem/CF600E 思路: 先处理出那些点是重儿子 然后对于每一个结点 先处理完轻儿子 再暴力清除掉 然后再处理重儿子 处理之后不用清除,回到根结点 再让处理根节点,让根节点带上重儿子的信息再跑一遍轻儿子的信息得到答案 暴力的话 阅读全文
posted @ 2020-12-21 23:24 canwinfor 阅读(86) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.ml/gym/102835/submit 题意:给定7种字符 每有一段连续的长度大于m的相同字符就能消去 问最终整段字符串能否消去 dp[i][j][x] 代表 i到j区间 剩种类为x的数最大为多少 那么每次区间合并的时候 还是 dp[i][j][x] 阅读全文
posted @ 2020-12-21 22:21 canwinfor 阅读(226) 评论(0) 推荐(0)