这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2022-2023:teams:loaf_on_contest:front_page:st1 [2022/08/01 00:45] toby-shi |
2022-2023:teams:loaf_on_contest:front_page:st1 [2022/08/31 21:04] (当前版本) yuki |
||
---|---|---|---|
行 10: | 行 10: | ||
本地测试死机是因为位数输入错误导致longlong溢出导致死循环导致queue一直申请内存T_T\\ | 本地测试死机是因为位数输入错误导致longlong溢出导致死循环导致queue一直申请内存T_T\\ | ||
====E==== | ====E==== | ||
- | init | + | 其实是一个很常见的“可反悔的贪心”,核心思路就是把数字都放进优先队列里,然后在选中一个后,在把反悔的代价放进另一个优先队列里。 |
+ | 为什么会WA5呢,因为设置4个优先队列,分别叫A、B、cA、cB,写着写着就写晕了QAQ(下次一定起长一点的名字 | ||
====F==== | ====F==== | ||
Toby:这是一个树上莫队(开始写写写)\\ | Toby:这是一个树上莫队(开始写写写)\\ | ||
行 24: | 行 25: | ||
Toby:(一脸懵逼)\\ | Toby:(一脸懵逼)\\ | ||
看了榜首代码以后……\\ | 看了榜首代码以后……\\ | ||
- | Toby:原来是因为我没有交错排序┭┮﹏┭┮\\ | + | Toby:原来是因为我没有奇偶排序┭┮﹏┭┮\\ |