[蓝桥杯 2022 省 B] 砍竹子
题目描述
这天，小明在砍竹子，他面前有 n n n 棵竹子排成一排，一开始第 i i i 棵竹子的高度为 h i h_{i} hi.
他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为 H H H，那么使用一次魔法可以把这一段竹子的高度都变为 ⌊ ⌊ H 2 ⌋ + 1 ⌋ \left\lfloor\sqrt{\left\lfloor\frac{H}{2}\right\rfloor+1}\right\rfloor ⌊⌊2H⌋+1⌋, 其中 ⌊ x ⌋ \lfloor x\rfloor ⌊x⌋ 表示对 x x x 向下取整。小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为 1 1 1。
输入格式
第一行为一个正整数 n n n，表示竹子的棵数。
第二行共 n n n 个空格分开的正整数 h i h_{i}
![【<span style='color:red;'>洛</span><span style='color:red;'>谷</span> <span style='color:red;'>P</span><span style='color:red;'>8781</span>】[<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2022</span> <span style='color:red;'>省</span> <span style='color:red;'>B</span>] 修剪灌木 题解（数学）](https://img-blog.csdnimg.cn/direct/dd3e9093e1af4fba9c07f073ab925b5a.png)
![【<span style='color:red;'>洛</span><span style='color:red;'>谷</span> <span style='color:red;'>P</span><span style='color:red;'>8781</span>】[<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2022</span> <span style='color:red;'>省</span> <span style='color:red;'>B</span>] 修剪灌木 题解（模拟+差分）](https://img-blog.csdnimg.cn/direct/b1c69e2de75c40bd9ac31c21d0af463b.png)
![【<span style='color:red;'>洛</span><span style='color:red;'>谷</span> <span style='color:red;'>P</span><span style='color:red;'>8780</span>】[<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2022</span> <span style='color:red;'>省</span> <span style='color:red;'>B</span>] 刷题统计 题解（贪心算法+模拟+四则运算）](https://img-blog.csdnimg.cn/direct/84fee96765994b4fbca0ff4f054b93f5.png)
![【<span style='color:red;'>洛</span><span style='color:red;'>谷</span>】<span style='color:red;'>P</span>9241 [<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2023</span> <span style='color:red;'>省</span> <span style='color:red;'>B</span>] 飞机降落](https://img-blog.csdnimg.cn/direct/77c6abe758a34246be3a86a9d9fa6c94.png)
![【<span style='color:red;'>洛</span><span style='color:red;'>谷</span>】<span style='color:red;'>P</span>9240 [<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2023</span> <span style='color:red;'>省</span> <span style='color:red;'>B</span>] 冶炼金属](https://img-blog.csdnimg.cn/direct/fc94d35037cc48f78d6b53fe9e627f32.png)
