传送门
一看就知道是结论题。
让我们手玩一发。
当n==1,答案是1
当n==2,答案是2(显然成立)
对于其他n,显然可以上下翻转,于是对于求f%28n/2%29”>k的,等效于求f[n-k]。
然后开始手玩。
我们从上往下增加直线,当已经放了k-1条直线,在放第k条直线的时候,如果直线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.