Gym - 101889M Marblecoin (后缀数组妙用)

  题意:给你N个栈,每天从任意一个栈中取出一个数,数在手上每保留一天,价值*365。所有数字拿完后,求手上的数子的最小价值。   解题思路:看到题目,初始数字不大于365,所以很容易想到贪心,每次必然是取这N个栈中,栈顶最小的那个数。 然后就会想到用优先队列维护每个栈的栈顶。但是这样有一个问题,栈顶相同怎么办?那就看第二个数谁大,还一样就看第三个数。所以就要想着怎么给这N个栈动态的排序。所以就联
相关文章
相关标签/搜索