bzoj#P2390. 序列划分
序列划分
题目描述
最近小风沉醉于研究数。
由于他对 情有独钟(经常暴 ……),因此他认为非 数都是不和谐的。
于是他研究上了二进制数,因为里面的非 数只有 !
即便如此, 还是令他很不爽……
于是他想把所有的 位二进制数 划分成 组,每一组都是连续的一些数。设 表示第 组中所有数中的 的个数和。
小风想知道,所有的划分方案中, 的最小值是多少。
输入格式
有且仅有一行:两个数 ,用一个空格分开。
输出格式
有且仅有一行:一个数,表示 的最小值。
样例输入
3 4
样例输出
4
样例说明
分成如下 组最优:
$$000,001,010,011\\ 100,101\\ 110\\ 111\\ S_1 = 4,S_2 = 3,S_3 = 2,S_4 = 3\\ \max\{S_i\} = 4 $$数据规模与约定
的数据中,。
的数据中,, 且 。