A Magic Lamp HDU - 3183 RMQ/贪心
题意就是数字串删m个字符让剩下的最小,剩下可含前导0
贪心是删掉第一个s[i]满足s[i]>s[i+1]
用rmq的话可以这样想,剩下数字串的最高位一定是s[1]~s[m+1]中的最小,设为s[x]
次高位就是s[x+1]~s[m+2]中的最小……递推一下就好
//#include
#include
#include
#include
#include
#include
#include
原创
2017-09-23 23:24:03 ·
201 阅读 ·
0 评论