05 2023 档案
主席树
摘要：可持久化线段树 值域线段树 设线段树节点 i 管辖区间 [l,r]，i 的 val 表示 l≥ 且 ≤r 的数的个数 那么 i.l 表示l≥ 且 ≤mid 的数的个数， i.r 表示$ mid+1\ge 阅读全文
posted @ 2023-05-10 20:05 Bubble_e 阅读(16) 评论(0) 推荐(0) 编辑
P2014
摘要：P2014 题意 从一棵树中选择m条与根节点直接/间接相连的点,使得总权值最大 DP(树上背包) 状态: dp[i][j]表示在以i为根的子树中,选择了j个点的权值最大值 转移 选择第k个点:dp[i][j]=dp[i][j−k]+dp[to][k] 不选第k个点:\ 阅读全文
posted @ 2023-05-10 14:08 Bubble_e 阅读(30) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示