bzoj1432: [ZJOI2009]Function

传送门
一看就知道是结论题。
让我们手玩一发。
当n==1，答案是1
当n==2，答案是2（显然成立）
对于其他n，显然可以上下翻转，于是对于求f%28n/2%29”>k的，等效于求f[n-k]。
然后开始手玩。

我们从上往下增加直线，当已经放了k-1条直线，在放第ｋ条直线的时候，如果直线k和直线k-1的交点在k-1原有交点的右边，坑定会影响前面的答案，不是最优，所以强行让交点在倒数第二个，不会影响f[k-1]，而f[k]显然会因此增加了2（自己画一画）
然后就可以辣。
话说你们脑细胞够不够用啊？

uses math;var  n,k:longint;begin  read(n,k);  if (n=1) then write(1) else write(min(k,n-k+1)*2);end.