![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
文章平均质量分 94
搜索dfs/bfs
鱼香rose__
学习算法中...
展开
-
codeforces 936(Div3) C.Tree Cutting
codeforces 936(Div3) C.TreeCutting给出一颗有n个节点的树,然后给出n−1条边的情况。然后给出一个k,要求删掉树中的k条边,要求删掉边后的节点最少的子树的节点数最多。(1≤k原创 2024-05-19 22:49:45 · 601 阅读 · 0 评论 -
AtCoder Beginner Contest 329(E - Stamp)
当然其中包含形如“AB#”,这种与“ABC”等价,因为第三个位置实际上是会被覆盖的。然后用dfs一层一层的揭,在dfs搜索的时候要注意,当前位置的前面和后面都要搜索一边,因为这个字符串可能被覆盖的前缀,也可能是后缀。于是换个思路来想,根据粘胶带的思路,无论怎么粘,最后一个粘的胶带都不会被遮挡,所以我们考虑倒着操作,将。且印有字母的胶带,这样每次操作就相当于在空白板子上粘胶带,而每次粘胶带时都会覆盖掉当前这段长度为。的位置,求最后是否能将该空白的板子粘成。的一段连续的位置,判断是否可以将。原创 2023-11-21 17:58:52 · 265 阅读 · 2 评论