首页 > 学院 > 开发设计 > 正文

SPOJ TRNGL - Make Triangle

2019-11-14 08:51:43
字体:
来源:转载
供稿:网友

题意:https://mp.weixin.QQ.com/s/wJ5y0QTkqT1Uz_f6BkbJ0g

题解:http://mp.weixin.qq.com/s/nHw70ZSuh_FvWNRgOhH6Xw

#include <bits/stdc++.h>using namespace std;int main() {	int dp[1001];	dp[2] = 1;	for(int i = 3; i <= 1000; i++) {		dp[i] = 0;		for(int j = 2; j < i; j++) {			dp[i] += dp[j] * dp[i - j + 1] % 100007;			dp[i] %= 100007;		}	}	int n;	while(cin >> n) {		cout << dp[n] << endl;	}	return 0;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表