题目就不搬了,讲一下思路。
首先需要知道, b [ i ] b[i] b[i]越小表示这个字符越大,所以我们可以优先考虑 b [ i ] = 0 b[i]=0 b[i]=0的字符。接着,我们假设已经找到了一个 b [ i ] = 0 b[i]=0 b[i]=0的一个位置 i i i,我们试图不去考虑它,但同时它也会对其他字符产生影响,然后根据题目给定的公式: b [ j ] = ∑ i = 1 n ( j − i ) 当 且 仅 当 b [ i ] > b [ j ] 时
思维——Task On The Board
最新推荐文章于 2021-11-24 16:31:30 发布