摘要：
论文题（挺考验语文阅读能力的，足足花了我一晚上+一下午） 论文出处 首先感性地得到两个推论（这是我们后续按顺序 dp 的基础）： 最有决策中一定是从大往小操作对于数 x 来说，要么在原地不动，要么移动到 x+1 的前一个位置 现在我们修改一下这个操作的定义： 我们不改变没有操作的点的位置，而是 并列 阅读全文
posted @ 2021-10-05 21:16
仰望星空的蚂蚁
阅读(22)
评论(0)
推荐(0)
摘要：
想一下传送带 （233） 我记得我和 lh 说了可以对于一个整块把一堆操作放在一起处理 暴力匹配是 O ( n q ) O(nq) O(nq) 的。 但是如果加一个优先队列呢？ 那你就可以在 O ( B l o g Q i ) O(BlogQ_i) O(BlogQi) 的时间内复原这个块 （其中 阅读全文
posted @ 2021-10-05 17:28
仰望星空的蚂蚁
阅读(12)
评论(0)
推荐(0)
摘要：
A. 最优方案中 a n s [ i ] [ j ] ≤ 17 ans[i][j]\leq17 ans[i][j]≤17 所以只要把 ≤ 17 \leq17 ≤17 的边连起来就好了 单次 dijkstra \text{dijkstra} dijkstra 时间复杂度 O ( ( n + m ) l 阅读全文
posted @ 2021-10-05 15:27
仰望星空的蚂蚁
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号