qq_43423395的博客

题目链接：https://atcoder.jp/contests/abc172/tasks/abc172_e 题意：从mmm个数中选择分别选择nnn个数组合成两个序列A,BA,BA,B，满足Ai!=BiA_i != B_iAi​!=Bi​且每个序列都没有相同的数，问这样的序列一共有多少对。 思路：首先，我们可以考虑从mmm个数里面选择nnn个数，一共可以组成多少个序列，答案就是AmnA_m^nAmn​，这样就相当于确定了AAA序列的个数。这样我们就可以知道BBB序列的个数就是从mmm个数里选择nnn个数，其