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排列题解