2016年11月5日
树分治的初探
摘要： 基础内容推荐看：漆子超《分治算法在树的路径问题中的应用》/分治算法在树的路径问题中的应用 的论文 树的分治的主要分为三种：点、边、链的分治 基于点的分治： 首先选取一个点将无根树转为有根树，再递归处理每一颗以根结点的儿子为根的子树 对于点分治，我们选取一个点，要求将其删除以后节点最多的树的节点个数最 阅读全文
posted @ 2016-11-05 23:11 知る奇迹に 阅读(175) 评论(0) 推荐(0)
HDU 5965 三维dp 或 递推
摘要： 题意：= =中文题 思路一：比赛时队友想的。。。然后我赛后想了一下想了个2维dp，但是在转移的时候，貌似出了点小问题...吧？然后就按照队友的思路又写了一遍。 定义dp[i][j][k]，表示第i列，放j个，剩下k个的种类数。其中j<=2, k<=2，j<=2的来源是只往上、下放。然后状态转移就是 阅读全文
posted @ 2016-11-05 19:43 知る奇迹に 阅读(557) 评论(0) 推荐(0)