秒出 最简单的版本!!! //动态规划版本     static int[][] dp;     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         while (in.hasNextInt()) {// 注意,如果输入是多个测试用例,请通过while循环处理多个测试用例             int n =in.nextInt();             int s = in.nextInt();             dp = new int[n+1][s+1];              Arrays.fill(dp[1],1);              dp[1][0] =0;              get(n,s);             System.out.println(dp[n][s]);         }     }     private static void get(int n,int s){         if (dp[n][s] != 0) return ;         for (int i = 2; i <= n; i++) {             for (int j = i+1; j <= s; j++) {                 dp[i][j] = (dp[i][j-i] + dp[i-1][j-i])%1000000007;             }         }     }
点赞 3

相关推荐

LuvSran:是人我吃。老师就是学校呆久了,就业方面啥都不懂,还自以为是为了我们就业好。我学校就一破双非,计科入行率10%都没有,某老师还天天点名,说是出勤率抬头率前排率高了,华为什么的大厂就会来,我们就是不好好上课才没有厂来招。太搞笑了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务