问题标题: 酷町堂:心态被3015搞崩了

0
0
已解决
康曦
康曦
中级光能
中级光能

PS:这是一道作业题、

思路:状态用f数组,表示到i个同学有多少中编号方式

边界f[1]=a[1]

状态转移方程:

f[i]=f[i-1]*(a[i]-i+1)%1000000007;

友情提示:记得用long long否则10分,还要用sort排序

PPSS:这是我花了3小时,WA了6次+30酷町币


0
0
王泽宇
王泽宇
初级光能
初级光能
  • sort(a+1,a+1+n);
  • for(int i=1;i<=n;i++){
    • 你的方程
      • f[i]%=1000000007;
  • }
  • f[1]=1;
王泽宇在2020-08-09 12:00:41追加了内容

解:f[n]

我要回答