HDU3183-A Magic Lamp(RMQ-ST)

A Magic Lamp

给出长度不超过1000个数字的数,删除n个数使剩下来的数最小。
思路参考:Codeforce101061E-Playing with numbers(RMQ-ST)

#include
using namespace std;
int dpminx[1100][26];
char s[1100];
queuequ;
int n;
int finminx(int x,int y)
{
    if(s[x]<=s[y])
    {
        return x;
    }
    else
    {
        return y;
    }
    
}
void ST(int n)
{
    for(int i=0;i

你可能感兴趣的:(HDU3183-A Magic Lamp(RMQ-ST))