2024年11月19日
P4292 重建计划
摘要： 传送门 这个分数规划非常显然了。问题转化为求最长的 \(len\in [L,U]\) 的链。 长链剖分优化。 \(dp[i][j]\) 表示 \(i\) 子树向下长度为 \(j\) 的链最大权值是多少。答案在合并时更新。用先长子深搜序 + 线段树对长链剖分进行优化。 另外点分治也可以，只能说都很暴力 阅读全文
posted @ 2024-11-19 11:32 FLY_lai 阅读(2) 评论(0) 推荐(0) 编辑