现在的位置: 首页 > 综合 > 正文

UVA 11491

2019年04月03日 ⁄ 综合 ⁄ 共 196字 ⁄ 字号 评论关闭

这道题有点水了,只是第一次做的时候陷入了误区,那时候学的是贪心。光记得贪了。

这题目等价于把一个长为n的串保留一个字串使得把它看做一个10进制数的时候尽量大。

做法,也离不开贪心思想。

选取第一个数字时候,要在后面留下一个长度+1足够构成要求串的区间。然后在前面的区间选取最大值第一次出现的位置,即可。后面数字选取雷同。

记得求最大值时候要优化,树状数组求区间最值不理解,干脆上了线段树。

代码不再附。

抱歉!评论已关闭.