医院网站建设公司,网站域名提交,网站建设需要学什么能力,临沂网站关键词平面分割 代码一行#xff0c;解析一箱~~
解析
计f[i]#xff1a;从1到i累加之和 先假设最好情况#xff0c;p2#xff1b; 此时第一条会增加1个 第二条与第一条相交#xff0c;再加2个 第三条与前2条相交#xff0c;再加3个 … 故n条时共增加f[n]个#xff0c;共f[n]…平面分割 代码一行解析一箱~~
解析
计f[i]从1到i累加之和 先假设最好情况p2 此时第一条会增加1个 第二条与第一条相交再加2个 第三条与前2条相交再加3个 … 故n条时共增加f[n]个共f[n]1个
而p3时 第三条本应与前两条分别相交而只交了一个少交了一个 第4条本应与前3条分别相交而只交了一个少交了2个 … 故p条相交共少交f[p-2]个 则最终答案为f[n]1-f[p-2]
代码
#includecstdio
#includecstring
#includealgorithm
#includecmath
#includeclimits
using namespace std;
const int MINT_MAX;
long long f[550]{ };
void solve(int n){for(int i1;in;i){f[i] f[i-1] i;}return;
}
int main(){int n,p;scanf(%d%d,n,p);solve(n);printf(%lld,f[n]-f[p-2]1);return 0;
}
