Given an integer (not necessary a decimal number) with n digits, we want to
remove m (<=n) digits from this number such that the resulting number is as
large as possible. Design an O(n) time algorithm to solve it.
可以提示如何下手吗?

找出第m大的数字，拿掉比他小的错了remove m digits应该是保留比第m个大的

这样有办法O(n)吗? 是否可有详细的解释QQ

一楼的作法对 231, 拿掉一个位数会错: 23 < 31

RMQ预处理O(n)+m次O(1)查询=O(n)

谢谢S大提醒。C大可以说的清楚点吗?

C大的做法应该是每次找从前数m'个第一次出现的最大digit吧这样的话可以不用RMQ 毕竟O(n)预处理RMQ太刺激了www有个想法~可以从左到右用非严格递减stack,直到pop m个为止

//tioj.redirectme.net:8080/JudgeOnline/showproblem?problem_id=1397 据说是...

惨了原来出过这题=口= 感谢楼上QQ

UVa的11491-Erasing and Winning 也是这题喔