hdu-3183（贪心+RMQ)

题目大意：给你n数字然后删除m个数字都要使得这个数的数值最小
题解思路：如果你第钱面1-a-1个数字中已经选好了a个数字开始选然后要删除b个那么你至少从a+b里面选一个数字出来所以每次选择都记录一些删除了多少个数字和选到哪里了当然如果有多个一样小的数字优先选最前面的一个
注意可能m>=n这个时候等于0
题目链接

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
const int mx = 2010;
char str[mx];
char s[mx];
int dp[mx][20];
int len,n;
void st(){
    for(int i = 1; i <= len; i++)
        dp[i][0] = i;
    for(int j = 1; (1<<j) <= len; j++){
        int d = (1<<j);
        for(int i = 1; i+d-1 <= len; i++)
            if(s[dp[i][j-1]] > s[dp[i+d/2][j-1]])
                dp[i][j] = dp[i+d/2][j-1];
            else
                dp[i][j] = dp[i][j-1];
    }
}
int rmq(int l,int r){
    int ans;
    int k = log(r-l+1.0)/log(2.0);
    if(s[dp[l][k]]>s[dp[r-(1<<k)+1][k]])
        ans = dp[r-(1<<k)+1][k];
    else
        ans = dp[l][k]; 
    return ans;
}
int main(){
    while(scanf("%s%d",s+1,&n)!=EOF){
        len = strlen(s+1);
        if(n >= len){
            puts("0");
            continue;
        }
        st();
        len = len-n;
        int l = 1;
        int cnt = 1;
        while(l <= len){
            int pre = cnt;
            cnt = rmq(cnt,cnt+n);
            str[l++] = s[cnt];
            n -= cnt-pre;
            cnt++;
        }
        int flag = 0;
        for(int i = 1; i < l; i++){
            if(str[i]!='0' || i==l-1)
                flag = 1;
            if(flag)
                printf("%c",str[i]);
        }
        puts("");
    }
    return 0;
}