2018年4月9日
BJOI2017 开车
摘要： 一道神题，对拍狂该了两个小时，终于过了，常数还巨大 首先答案最优肯定是车和加油站都排好须一一对应，现在我们将所有的有用坐标离散化，考虑维护每一段距离对答案的贡献 我们发现，如果把车设成1，加油站设成 1，放在其所在的位置上，累一遍前缀和，那么每个位置上的数值就是现在失配的车或加油站，那么贡献为其绝对 阅读全文
posted @ 2018-04-09 18:41 dyx_diversion 阅读(237) 评论(0) 推荐(0) 编辑