摘要: 两个 $n\leq 2000$ 的数组 $A,B$,元素互不相同,求有多少种将 $A,B$ 配对的方法使得 $A>B$ 的恰好有 $k$ 对。 阅读全文
posted @ 2023-01-11 11:52 caijianhong 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 给你一个长度为 $N$ 的排列 $P=(P_1,P_2,...,P_N)$,你需要求出有多少 $(i,j)$ 满足 $1\leq i \leq j \leq N,\gcd(i,j)\ne 1,\gcd(P_i,P_j)\ne 1$。 阅读全文
posted @ 2023-01-11 11:18 caijianhong 阅读(36) 评论(0) 推荐(0) 编辑