…………代码…………就几行
然而…………感觉有点烧脑2333其实是可以找规律直接艹过去的【数据范围感人23333【
嗯………………考虑一下,显然可以上下翻转,于是对于求f[k]( k>(n/2))的,等效于求f[n-k],所以只要保证对于某个n,前(n>>1)层的值最小即可
考虑一下…………
当n==1,答案是1
当n==2,答案是2
之后每次增加一条线,都不会影响前k层的值,但是因为题目说任意两条直线不平行,于是一定会有交点
我们从上往下增加直线,当已经放了k-1条直线,在放第k条直线的时候,如果直线k和直线k-1的交点在k-1原有交点的右边,坑定会影响前面的答案,不是最优,所以强行让交点在倒数第二个,不会影响f[k-1],而f[k]显然会因此增加了2(自己画一画)
意会一下↑ 触屏绘丑哭23333
代码………………
#include<bits/stdc++.h>
using namespace std; int n,k;
int main(){
scanf("%d%d",&n,&k);
printf("%d",n==1?1:(min(k,n-k+1)<<1));
return 0;
}