BZOJ 1432: [ZJOI2009]Function【找规律

…………代码…………就几行

然而…………感觉有点烧脑2333其实是可以找规律直接艹过去的【数据范围感人23333【

嗯………………考虑一下，显然可以上下翻转，于是对于求f[k]( k>(n/2))的，等效于求f[n-k]，所以只要保证对于某个n，前(n>>1)层的值最小即可

考虑一下…………

当n==1，答案是1

当n==2，答案是2

之后每次增加一条线，都不会影响前k层的值，但是因为题目说任意两条直线不平行，于是一定会有交点

我们从上往下增加直线，当已经放了k-1条直线，在放第ｋ条直线的时候，如果直线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;
}