考试过程
状态比较好，刚开场发现配置打错了，死活不能F5编译运行
只好放弃，T1简单区间DP，结果暴力打了2h，啊让人绝望的码力
T2一看贪心骗高分，写了好多cmp最后发现对拍过不去的点满足A和B都特别大
然后就想到了要枚举最后的跳是那个点，奈何没时间了
题解
T1「区间dp」
T2「贪心」
正确的贪心：除去最后一次的跳，之前的我们的选择一定是A-B从大到小排序
枚举最后的那一次，复杂度$O(n^2)$
然后加一个假贪心：只枚举前100个最大的A，然后就没有被卡。。。（逃
扫描二维码关注公众号，回复：
7796682 查看本文章
547日渐颓废，已无力写出好的博客