P1711 杨辉三角形 OJ

首先想用动态规划的方式生成杨辉三角形。然后暴力搜索杨辉三角形数组的行和列。

输入描述

单组输入，输入一个整数 N（1 ≤ N ≤ 100000000）。

输出描述

输出一个整数代表答案

样例输入

Copy to Clipboard

6 

样例输出

Copy to Clipboard

13 

#include 
using namespace std;
#define N 1100
long long dp[N][N];
long long n;
int main()
{
	while(cin>>n){
		//首先先生成杨辉三角型。
		for(int i =  1;i<1000;i++){
			for(int j=1;j