免费的馅饼(二维偏序)(树状数组版)
https://vjudge.net/contest/261263#problem/B(题目链接)
因为一秒可以走1或2步或不走。
我们可以看成半秒走1步或不走。
dp[i]表示接到第i块饼时最大的分数值
现在有两块饼它们下落的时间为ti,tj,位置为pi,pj;
假设ti > tj;
只有ti - tj >= |pi - pj| 时dp[j]可以转移到dp[i];
当p...
原创
2018-10-18 10:07:24 ·
616 阅读 ·
0 评论