2018年3月7日
【BZOJ3572】世界树（HNOI2014）-虚树+树形DP
摘要： 测试地址：世界树 做法：本题需要用到虚树+树形DP。 首先一看这道题我们就知道要用虚树，因此我们先把询问点的虚树先建出来，然后考虑DP。 我们把虚树中每个点受哪个点管辖先求出来，这是通过两次DFS来完成的，一次处理向下方向的最近，一次处理向上方向的最近。然后... 阅读全文
posted @ 2018-03-07 21:45 Maxwei_wzj 阅读(133) 评论(0) 推荐(0)
【BZOJ2286】消耗战（SDOI2011）-虚树+树形DP
摘要： 测试地址：消耗战 做法：本题需要用到虚树+树形DP。 这题如果只有一个询问，相信大家都会做了，比较裸的树形DP。但是询问次数很大，每次询问都O(n)" role="presentation" style="position: relative;">O(n)O... 阅读全文
posted @ 2018-03-07 11:28 Maxwei_wzj 阅读(96) 评论(0) 推荐(0)