摘要：
D. Recovering BST 区间DP 题目大意： 给你一个不递减大小为n的一个序列，如果两个数的最大公约数大于1，那么这两个数可以建一条边，问最后是否可以构成一颗二叉搜索树。 题解： 这个题目写了很久，一直也没有想明白怎么写，不过可以发现的是这个是一个区间DP，然而因为这个数据范围让我又以为 阅读全文
posted @ 2021-01-31 20:19
EchoZQN
阅读(62)
评论(0)
推荐(0)
摘要：
D. Neko and Aki's Prank 记忆化搜索 优化 深度搜索 题目大意： 给你一个n，你是能够构造出一个长度为2*n的合法括号序列，然后把这些括号序列构造成一个字典树的形式，每一次操作你可以对一条边染色。染完色之后，和这条边相邻的边都不能被染色。 然后问你这棵树最多能染多少条这样的边 阅读全文
posted @ 2021-01-31 16:44
EchoZQN
阅读(67)
评论(0)
推荐(0)
摘要：
B. Appleman and Tree 树形DP 题目大意： 给你一颗大小为 n 的树，1 号节点为根节点，每棵树染色，白色或者是黑色，求有多少种分割的方式，使得分割出来的连通块中有且仅有一个黑点 题解： 感觉自己真的很久没有刷题了，不太会写这个题目，想到了状态的定义，但是不知道怎么转移。 \(d 阅读全文
posted @ 2021-01-31 11:59
EchoZQN
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号