2024年11月20日
P8290 填树 题解
摘要： 题意： 给定一棵树，第 \(i\) 个点的赋值范围是 \([L_i,R_i]\)。计数：选择一条路径，将路径上的点赋值，使得极差 \(\le K\)；并求出每种这样赋值方案的权值和。 \(n\le 200\)，其余 \(\le 10^9\)。 看见极差，考虑枚举最小值 \(x\)，然后统计 \([x 阅读全文
posted @ 2024-11-20 21:54 FLY_lai 阅读(1) 评论(0) 推荐(0) 编辑