VJ地址
這道題，首先要把表打出來，表打出來 規律就很容易發現了，一列中它們的差值是等差數列，可以發現公差為2 * dp[j][i]，
首項為i * dp[j][i]; 很多人都是直接簡化公式，我發現在數據范圍內可以用遞推來算出。

代碼：

#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; const int N = 1e5+10; const int inf = 0x3f3f3f3f; const ll INF = 0x3f3f3f3f3f3f3f3f; const ll mod = 1e9+7; const double eps = 1e-8; int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; ll dp[55][55]; int main() {#ifdef LOCALfreopen("in.txt", "r", stdin);#endifint t;scanf("%d",&t);int c=0;while(t--){ll n,m;ll q;scanf("%lld%lld%lld",&n,&m,&q);if(m>n) m=n;memset(dp,0,sizeof dp);dp[1][0]=1;ll g;ll k;for(ll i=1;i<=m;i++){for(ll j=i;j<=n;j++){if(j==i) dp[j][i]=dp[j][i-1],g=((ll)2*dp[j][i])%q,k=((ll)i*dp[j][i])%q;else{dp[j][i]=(dp[j-1][i]+k)%q;k=(k+g)%q;}}}printf("Case #%d: %lld\n",++c,dp[n][m]%q);}return 0; }

總結

以上是生活随笔為你收集整理的C - Insertion Sort Gym - 101955C（2018icpc沈阳/打表找规律）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。