徐啟祐

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. long long drop(int n, int m) {
   
4.     long long dp[11][1001]={0}; //假設n<=10且m<=1000
   
5.     dp[0][0]=1;
   
6.     for (int i=1;i<=n;i++)
   
7.     {
   
8.         for (int j=1;j<=m;j++)
   
9.         {
   
10.             for (int k=1; k <= 6;k++)
    
11.             {
    
12.                 if (j>=k)
    
13.                 {
    
14.                     dp[i][j]+=dp[i-1][j-k];
    
15.                 }
    
16.             }
    
17.         }
    
18.     }
    
19.     return dp[n][m];
    
20. }
    
21. int main(){
    
22.     int n,m;
    
23.     cin>>n>>m;
    
24.     cout<<drop(n,m)<<endl;
    
25.     return 0;
    
26. }

複製代碼