9.14 笔试米哈游递增序列

递增序列那道什么思路？

const find = (a, target) => {
  const p = Math.floor(Math.log2(target / a)) + 1
  return [a * Math.pow(2, p), p];
};

const solve = (arr) => {
  let ans = 0;
  for (let i = 1; i < arr.length; ++i) {
    if (arr[i] <= arr[i - 1]) {

      let [num, p] = find(arr[i], arr[i - 1]);
      arr[i] = num;
      ans += p;
    }
  }
  return ans;
};

我对每个位置，贪心地让当前位置的值恰好大于上一个位置的值，
2 的指数位置一定是 int(log2(arr[i] / arr[i - 1])) + 1
why 一直 16%，难道我理解错题意了？？

最后写了个暴力判题的逻辑，随机生成数据对比结果，跑了十几万个 case 也没出问题。。。

感觉破案了，在 10^5 级别长度的序列中，第一个元素 10^9 级别，爆 11 位指数浮点的 number 也很正常。。。