bzoj1618

刷水题有助于身心健康。。。
注意下边界就好。。。。。。

#include<bits/stdc++.h>using namespace std;#define FOR(i,s,t) for(int i=(s);i<=(t);i++)inline int read(void){    int x = 0, c, f = 1;    do{c=getchar();if(c=='-')f=-1;}while(c<'0'||c>'9');    do{x=x*10+c-'0';c=getchar();}while(c>='0'&&c<='9');    return x * f;}int f[50100], H, n;int main(){    memset(f, 0x7f, sizeof f);    n = read(), H = read();    f[0] = 0;    for (int i = 1; i <= n; i++) {        int P = read(), C = read();        for (int j = 0; j < H; j++)            f[min (H, j + P)] = min(f[min (H, j + P)], f[j] + C);    }    cout << f[H] << endl;}