BZOJ 1432

时间:2023-03-09 14:53:18
BZOJ   1432

Description

BZOJ   1432

Input

一行两个整数n; k。

Output

一行一个整数,表示n 个函数第k 层最少能由多少段组成。
#include<iostream>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
if(n==)cout<<;
else cout<<(min(k,n-k+)<<);
return ;
}

1432

做这个题目还是需要思考,代码很好写,但是思路不好想。

由于图形可以翻转,其性质依然满足题目,所以在k>n/2的情形下,f[k]=f[n-k+1],

由于每两条直线都不平行,都有交点,并且最多一个交点,所以需要加个平方。

这个的话找一找规律就能发现,就不再详细解释

m<<2意思是m*2*2;