摘要：
题意 给你一棵树，边有边权，每经过边一次，就得支付过路费c[i]，点上面有宝藏，每个点只能拿一次。 问从每个点出发，能够拿到的最大值是多少？ 分析 换根法老祖宗，树形dp必做经典。一上午都献给这题了TAT 分两次dfs进行计算考虑到从一个点出发的最长路径。两种情况1.去了儿子回来后，从父亲出去，走到 阅读全文
posted @ 2018-10-12 14:31
HappyJoy
阅读(184)
评论(0)
推荐(0)
摘要：
题意 题目是给一棵完全二叉树，从上到下从左到右给每个节点标号，每个点有权值，初始权值为其标号，然后有两种操作： 1、把u点权值改为x 2、查询所有经过u点的路径中，路径上的点权和最大。 节点有n个，修改有m个，n<=1e8 ,m<= 1e5 分析 注意到两个地方：1.完全二叉树 2.1e8个结点 这 阅读全文
posted @ 2018-10-12 08:31
HappyJoy
阅读(201)
评论(0)
推荐(0)
摘要：
本人太菜，讲不清楚，提供julao同学的PPT 题面 分析 代码 阅读全文
posted @ 2018-10-12 08:11
HappyJoy
阅读(219)
评论(0)
推荐(0)
摘要：
题面 考场 致力于写暴力，求生欲望强烈又极菜的我，终于死在了暴力上。看到此题第一眼就觉得是线段树维护第k大，所以就不想调正解。 是这样的，我先写了1.2.15.16.17五个点。期望得分25 然后我想了一个dp，NM的，空间不够？滚动数组优化一下啊？好OK啊 按效率来说能过除了18.19.20的所有 阅读全文
posted @ 2018-10-12 08:03
HappyJoy
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号