摘要：
题面 二分答案，问题就转化为了一个可行性问题，因为我们不知道国王会往哪里走，所以我们要在所有他可能走到的点建造，考虑用树形DP解决(这个DP还是比较好写的，你看我这个不会DP的人都能写出来=。=) 定义$dp[x]$表示以$x$这个点为根的子树中(不包含x)需要修建的次数(因为1号点已经修好了，最后 阅读全文
posted @ 2018-09-20 18:51
Speranza_Leaf
阅读(176)
评论(0)
推荐(0)
摘要：
题面 从零开始的DP学习系列之叁 树形DP的基本(常见？)思路：先递归进儿子，然后边回溯边决策，设状态时常设$dp[x]$表示以$x$为根的子树中(具体分析算不算$x$这个点)的情况 显然的二分答案，之后问题转化为用$m$个能覆盖$mid$范围的点能否覆盖所有的特殊点，用树形DP判断 设$unc[n 阅读全文
posted @ 2018-09-20 10:24
Speranza_Leaf
阅读(154)
评论(0)
推荐(0)
摘要：
题面 枚举每个数字是否能被删去，然后就是如何判定图是否存在。应该从按“度数”从大到小排序，从最大的顺次向其他点连边(先连“度数”小的可能会把一些可以和大“度数”点连接的点用掉)。但是这个排序每连一次都要做一次，而$N<=500$的情况下$O(n^3log$ $n)$并不能过。但是发现度数最多只有$n 阅读全文
posted @ 2018-09-20 08:14
Speranza_Leaf
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号