2021年6月21日
【题解】「雅礼集训 2017 Day2」水箱
摘要： 这道题的思路非常巧妙。 怎么说呢，本题最难的地方就在于建模。首先我们按隔板从小到大排序，然后对于每个隔板，我们把它所连接的左右两个区间合成一个区间，这样对于每一个隔板，我们只考虑它的管辖范围内的条件。 此时不难想到树形dp。设 d p x , 0 dp_{x,0} dpx,0​ 表示以 x x x 阅读全文
posted @ 2021-06-21 14:51 仰望星空的蚂蚁 阅读(19) 评论(0) 推荐(0)