返回列表 發帖
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long DP[11][61] = {0};
  4. int f(int n,int m)
  5. {
  6.     if(n>m||n*6<m){
  7.         return 0;
  8.     }
  9.     if(n==1){
  10.         return 1;
  11.     }
  12.     if(DP[n][m]){
  13.         return DP[n][m];
  14.     }
  15.     return DP[n][m]=f(n-1,m-6) + f(n-1,m-5) + f(n-1,m-4) + f(n-1,m-3) + f(n-1,m-2) + f(n-1,m-1);
  16. }
  17. int main()
  18. {
  19.     int n,m;
  20.     cin>>n>>m;
  21.     cout<<f(n,m);
  22.     return 0;
  23. }
複製代碼

TOP

返回列表