摘要: 题目传送门 40 pts 思路 这个好写,枚举分给国内区多少廊桥,直接开两个变量模拟即可。 正解 思路 对于每一个飞机,有两种情况: 它是最后一个飞机 它继承了之前离开的飞机的位置 第一种情况用 40 pts 的方法维护,第二种方法开小根堆维护,因为堆顶的元素一定是需求最小且能给它占一个位置的飞机, 阅读全文
posted @ 2021-11-07 10:43 Binaries 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 正解 思路 简单 DP 每次考虑这个位置是通过直接向下跳或者跳 Delta 个位置转移过来的情况。 但是我们会发现,我们需要枚举前 Delta 个位置找到最大值,不过,这个可以在处理每一层的时候顺便搞出来 总复杂度 \(O(NH)\) 代码 #include<iostream> #inc 阅读全文
posted @ 2021-11-07 09:48 Binaries 阅读(41) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end