HBC13332排列题解

爱的那么颓废 算法基础篇 44 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
n个二维点, 其中1 ≤ i ≤ n,询问有多少种排列p使得执行以下伪代码后留下的点是k,即最后saved=k:

n个二维点(a[i],b[i]), 其中1 ≤ i ≤ n,询问有多少种排列p(答案对1e9+7取模)使得执行以下伪代码后留下的点是k,即最后saved=k(其中1 ≤ k ≤ n): saved=p[1] for x from 2 to n if a[p[x]] >= a[saved] and b[p[x]] >= b[saved] saved=p[x] 保证a[i]和b[i]分别为一个排列。

HBC13332排列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC13332排列题解