#codefestival2017qualaf. [code_festival_2017_quala_f]Squeezing Slimes
[code_festival_2017_quala_f]Squeezing Slimes
有一个长度为的序列,最初序列的每个位置都是
suneke君每次操作如下:
- 选一个正偶数,从序列中选择长度为的连续一段,从左往右编号为,相邻两个数为一对,一共对数,每队数合成为一个数,合成后的数是合成前的两个数之和
给定一个长度为的序列,问suneke君至少要操作多少次才能将初始序列变为给定序列
有一个长度为$A$的序列,最初序列的每个位置都是$1$
suneke君每次操作如下:
- 选一个正偶数$M$,从序列中选择长度为$M$的连续一段,从左往右编号为$(1, 2), (3, 4), \dots (M-1, M)$,相邻两个数为一对,一共$M/2$对数,每队数合成为一个数,合成后的数是合成前的两个数之和
给定一个长度为$N$的序列$a_1, a_2,\dots , a_N$,问suneke君至少要操作多少次才能将初始序列变为给定序列