摘要:
定义把一个排列 p 进行一次操作就是从 1 到 n 一次判断如果 i 这个位置大于 i+1 这个位置就交换两个位置的值。
然后我们把一个排列要进行 k 次操作,然后对于每个位置求出前面有多少个比它大的,从而得到一个新的数组 a。
然后给你 a,有一些不确定的地方为 -1,问你有多少个 p 满足条件。 阅读全文
摘要:
n 个点 m 条单向边,每个边有走需要的时间 ti。
然后你要从 1 出发走到 n,但是 n 号点会在 a~b 的某一个时刻才能作为终点,而且这个时刻在发生之前并不知道。
然后如果你在之前走到了 n,则不能停下来要继续走,边走到一遍不能停,除了出发前可以等待一段时间,你在走的过程中不能停留。
然后问你在 n 号点作为终点后你最多要多久才能到终点。 阅读全文