题解Solution

caochenshuo 2023-12-02 16:09:14 11 返回题目

这道题的思路
十分简单
First,将颜色编号数组(下称"a数组")从小到大排序(不要问我为什么,往下看就知道了)
Then,用小学僧学过的"排列组合"计算可能
Finally,输出(这步要不会的就自刎吧) 第一步:基本框架(这步要不会的就自刎吧*2)

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){

	return 0;
}

第二步:排序(从小到大排记得定义cmp)

……
bool cmp(int x,int y){
	return x<y;
}
……
sort(a+1,a+n+1,cmp);

第三步:排列组合(P是10^9+7(1000000007))

……
for(int i=1;i<=n;i++){
	s=s*(a[i]-i+1)%P;//边乘边模,不然会TLE
}
……

(傻子才给你们放完整代码)

{{ vote && vote.total.up }}