这道题有点水了,只是第一次做的时候陷入了误区,那时候学的是贪心。光记得贪了。
这题目等价于把一个长为n的串保留一个字串使得把它看做一个10进制数的时候尽量大。
做法,也离不开贪心思想。
选取第一个数字时候,要在后面留下一个长度+1足够构成要求串的区间。然后在前面的区间选取最大值第一次出现的位置,即可。后面数字选取雷同。
记得求最大值时候要优化,树状数组求区间最值不理解,干脆上了线段树。
代码不再附。
这道题有点水了,只是第一次做的时候陷入了误区,那时候学的是贪心。光记得贪了。
这题目等价于把一个长为n的串保留一个字串使得把它看做一个10进制数的时候尽量大。
做法,也离不开贪心思想。
选取第一个数字时候,要在后面留下一个长度+1足够构成要求串的区间。然后在前面的区间选取最大值第一次出现的位置,即可。后面数字选取雷同。
记得求最大值时候要优化,树状数组求区间最值不理解,干脆上了线段树。
代码不再附。