网站首页
编程语言
数据库
系统相关
其他分享
编程问答
填树
2024-11-20
P8290 填树 题解
题意:给定一棵树,第\(i\)个点的赋值范围是\([L_i,R_i]\)。计数:选择一条路径,将路径上的点赋值,使得极差\(\leK\);并求出每种这样赋值方案的权值和。\(n\le200\),其余\(\le10^9\)。看见极差,考虑枚举最小值\(x\),然后统计\([x,x+k]\)的答案。思路很简单,但是下一个问题是:\(x