标签:免费 size 二维 昨天 color 三维 推出 题解 str
题解:
昨天好像做了个几乎一模一样的题目
按照ti排序 |p[i]-p[j]|<=2*(t[i]-t[j])
然后去绝对值变为三维偏序
发现后两个式子可以推出ti<tj
所以就变成二维偏序 按照一个排序套树状数组就可以了
【bzoj2131】免费的馅饼 dp+树状数组
原文地址:https://www.cnblogs.com/yinwuxiao/p/9665328.html