题解列表

筛选

砍竹子---优先队列的妙用

####题目描述![](/image_editor_upload/20230313/20230313111101_78796.png)####思路题目第一眼就是贪心取最大值,每次砍最高的竹子,然后就是寻找相邻同高度的竹子用魔法能一并砍了,这里使用稳定的优先队列维护。

暴力+最高效的解法 ,不套用数论公式(a*b-a-b)

解题思路:题目给出了初始的两个值a、b,进行线性的组合,让我们求解求最大不能组合出的数字;假设该数字是n,那么从n+1一直到无穷都必须能够由a、b进行组合。可以很容易的想到(后面的通过前面的+a、+b得到),这串组合数字最小的正周期为T=min(a,b),