首页 > 其他 > 详细

【构造】Bzoj1432[ZJOI2009]Function

时间:2015-05-26 22:41:49      阅读:209      评论:0      收藏:0      [点我收藏+]

Description

技术分享

Input

一行两个整数n; k。

Output

一行一个整数,表示n 个函数第k 层最少能由多少段组成。

Sample Input

1 1

Sample Output

1
 
构造方法就是不断的画X(两条线段),如果是奇数最上面(or最下面)的画—
我也不知道是怎么想到这么构造的
显然如果k>n-k+1就交换一下,易得答案就是2*k

【构造】Bzoj1432[ZJOI2009]Function

原文:http://www.cnblogs.com/xkui/p/4531726.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!