题解：
昨天好像做了个几乎一模一样的题目
按照ti排序 |p[i]-p[j]|<=2*(t[i]-t[j])
然后去绝对值变为三维偏序
发现后两个式子可以推出ti<tj
所以就变成二维偏序 按照一个排序套树状数组就可以了
【bzoj2131】免费的馅饼 dp+树状数组
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9665328.html
今日推荐
周排行