由于是解题报告不是过题报告,所以理所当然的放弃了后三题代码的写。
感觉这场 Div1 D 是 cyh 的菜,E 是 gjk 的菜。我负责菜。
只写 Div1 题的题解。
A
双指针可以做 \(m=1\)
你发现随便换 \(a_1\) 答案最多减少 \(1\),而且 \(a_1\) 越趋向于减少,所以可以二分分割点
B
最短路,怎么 dijkstra 呢?设 \(dis_x\) 表示到达 \(x\) 号节点的时间(在传送机序列上)
那么把每张图在序列上什么时候出现记下来,每条出边直接二分找大于 \(dis_x\) 的最小的就行啦。