CF494C Helping People 题解

题目传送门 前置知识 概率 DP | 树形 DP |RMQ 解法 观察到区间只有相离或包含关系，类似线段树的管辖区间，考虑将其构成树形关系。为方便代码书写，将原来的森林构成一棵树，即增加一个区间 \(l_{q+1}=1,r_{q+1}=n,p_{q+1}=0\)。 由于对于一个区间 \([l,r]\
posted @ 2024-03-23 22:24  hzoi_Shadow  阅读(3)  评论(0)  编辑  收藏  举报
扩大
缩小
/*
*/