考试总结 模拟$106$

标签：ack   枚举   不能   最大   贪心   $1   简单   模拟   运行   

考试过程

状态比较好，刚开场发现配置打错了，死活不能F5编译运行

只好放弃，T1简单区间DP，结果暴力打了2h，啊让人绝望的码力

T2一看贪心骗高分，写了好多cmp最后发现对拍过不去的点满足A和B都特别大

然后就想到了要枚举最后的跳是那个点，奈何没时间了

题解

T1「区间dp」

T2「贪心」

正确的贪心：除去最后一次的跳，之前的我们的选择一定是A-B从大到小排序

枚举最后的那一次，复杂度$O(n^2)$

然后加一个假贪心：只枚举前100个最大的A，然后就没有被卡。。。（逃

547日渐颓废，已无力写出好的博客

考试总结 模拟$106$

标签：ack   枚举   不能   最大   贪心   $1   简单   模拟   运行   

原文地址：https://www.cnblogs.com/casun547/p/11824880.html