巧克力 dp

n个人，分n块巧克力，第一个人最少6块，问有几种可能，排在前面的人肯定分一块或者以上

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws Exception, IOException {
    	BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    	int n = Integer.parseInt(bf.readLine().toString());
        
    	if(n < 6) {
    		System.out.println(0);
    		return;
    	}
    	
        int[][] dp = new int[n][n];

        for(int i = 0; i < n; i++){
            dp[0][i] = 1;
            dp[1][i] = 1;
        }

        for(int i = 1; i < n; i++){
            dp[i][1] = 1;
        }
        

        for(int i = 2; i < n; i ++){
            for(int j = 2; j < n; j++){
                int sum = 0;
                for(int k = 0; k <= (i -1); k++){
                    sum += dp[k][j - 1];
                    sum = sum % 666666666;
                }
                dp[i][j] = sum;
            }
        }

        int result = 0;
        for(int i = n - 6; i >= 0; i--){
            result += dp[i][n - 1];
            result = result % 666666666;
        }

        System.out.println(result);

    }
}

用的动态规划，f(x,y)代表x个巧克力分给y个人有几种可能

那么总的情况为f(n-6, n-1) + f(n-7,n-1) + ....+f(0,n-1)

f(x,y) = f(x-1,y-1) + f(x-2,y-1)+......+f(0,y-1)

并且对任意x， f(x,1) = 1（f(x,0)没有意义）

对任意y ， f(0,y) = 1, f(1, y) = 1

但是，囧的是通过率就只有60，不知道哪里有问题，希望之后能找出来，第一次写dp，感觉还是挺难的，得多加练习