题目描述
平面上有N条直线,且无三线共点,那么这些直线能有多少不同的交点数?
输入格式
一个正整数N
输出格式
一个整数表示方案总数
输入输出样例
输入 #1
4
输出 #1
5
说明/提示
N<=25
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
ll dp[40]
题目描述
平面上有N条直线,且无三线共点,那么这些直线能有多少不同的交点数?
输入格式
一个正整数N
输出格式
一个整数表示方案总数
输入输出样例
输入 #1
4
输出 #1
5
说明/提示
N<=25
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
ll dp[40]