考试总结 模拟$106$
Posted casun547
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了考试总结 模拟$106$相关的知识，希望对你有一定的参考价值。
考试过程
状态比较好，刚开场发现配置打错了，死活不能F5编译运行
只好放弃，T1简单区间DP，结果暴力打了2h，啊让人绝望的码力
T2一看贪心骗高分，写了好多cmp最后发现对拍过不去的点满足A和B都特别大
然后就想到了要枚举最后的跳是那个点，奈何没时间了
题解
T1「区间dp」
T2「贪心」
正确的贪心：除去最后一次的跳，之前的我们的选择一定是A-B从大到小排序
枚举最后的那一次，复杂度$O(n^2)$
然后加一个假贪心：只枚举前100个最大的A，然后就没有被卡。。。（逃
547日渐颓废，已无力写出好的博客
以上是关于考试总结 模拟$106$的主要内容，如果未能解决你的问题，请参考以下文章