hdu 3183 A Magic Lamp(RMQ)

hdu 3183 A Magic Lamp(RMQ)

題目鏈接：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<