摘要:
[BZOJ5314]\[JSOI2018]潜入行动 有一说一,这题在洛谷上能评到黑题?? 但是其实还可以了,锻炼细节能力和分析能力吧 题目大意: 有n个点,有k个监视器,每个点至多放一个,被放在点上的监视器可以监控到与他相连的所有点但不包括他自己,求覆盖到整棵树并且用完k个监视器的方案数 状态应该挺 阅读全文
摘要:
[BZOJ1131]Sta 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 傻逼题 先预处理一下根为1的时候,所有的 和子树深度和 记$dp[1]=sum[1]$ 现在我们有了1作为根时的答案,考虑把2换成根会发生什么 对于2的子树,所有点的 值 1 对于其余的所有点,d 阅读全文
摘要:
[BZOJ3257]树的难题 给出一个无根树。树有N个点,边有权值。每个点都有颜色,是黑色、白色、灰色这三种颜色之一,称为一棵三色树。 可爱的Alice觉得,一个三色树为均衡的,当且仅当,树中不含有黑色结点或者含有至多一个白色节点。然而,给出的三色树可能并不满足这个性质。所以,Alice打算 阅读全文
摘要:
[BZOJ4987]Tree 题目大意 从前有棵树。找出K个点A1,A2,…,Ak。使得∑dis(AiAi+1),(1v这条边要加几次权即可 最终答案是 $$ \min_{i=1}^{n}dp[i][k][2] $$ 讲道理为啥不是dp[1]\[k][2]呢,求大佬评论讲解一下qwq 阅读全文