自动搬运

查看原文

来自洛谷，原作者为

	Krystalove **

搬运于2025-08-24 21:41:38，当前版本为作者最后更新于2017-10-21 15:02:36，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

直接上代码，对p条直线分情况讨论平行线的条数，已知在有r条平行线时有（p-r）条线与他们相交于p*（p-r）个交点，再加上对于这p-r个交点的相交组合即可！！！

#include<bits/stdc++.h>
using namespace std;
int n,ans=0;bool f[10010];
void suv(int p,int m){
        if(p==0) {if(!f[m]) ans++; f[m]=1;}
        else for(int r=p;r>=1;r--) suv(p-r,r*(p-r)+m);
}
int main(){
    cin>>n;suv(n,0);cout<<ans;
}