FSN （dp）

FSN(fsn)

8.31

思路：
这是一道简单DP 题，两句话题解。
1. 完全背包打表，可以得到DP[i][j]，i，j 表示生命值为i的龙牙兵防御力为j 时所需的宝石数。
2. 再跑一遍01 背包f[i][j]，计算卫除掉前i个士兵，卫宫剩余血量为j，最少使用多少个宝石
3. 最后答案就是 min f[n][i]

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#define N 3005
#define LL long long
#define del(a,b) memset(a,b,sizeof(a))
using namespace std;

const LL inf = 5000000000l