题目链接：hdu 3183 A Magic Lamp
题目大意：给定一个字符串，然后最多删除K个，使得剩下的组成的数值最小。
解题思路：问题等价与取N-M个数，每次取的时候保证后面能取的个数足够，并且取的数最小，查询最小的操作用RMQ优化。
#include
#include
#include
using namespace std; const int maxn = 10005; int N, M, d[maxn][20]; char s[maxn]; void rmq_init() { N = strlen(s); for (int i = 0; i < N; i++) d[i][0] = s[i]; for (int k = 1; (1<