假设圆堆叠成等边三角形的形状,并且有 n 个级别。顶层由1个圆圈组成,第二层由2个圆圈组成,以此类推,最低层由n个圆圈组成。(想想中国跳棋波子棋、跳棋的棋盘)
现在,每个级别正好包含 1 个蓝色圆圈。假设你在顶部的圆圈上有一颗弹珠,并且只允许走到两个相邻的圆圈,那么在你到达底层后,你可以通过的蓝色圆圈的最大数量是多少?
简而言之是想要最小化最大值
运行时间: 5s
测试用例:1≤n≤〖10〗^6
这道题不应该是爆算吧?QAQ