洛谷P1941 飞扬的小鸟
NOIP14的题,比较水的DP,向上弹的时候做一个完全背包,向下因为只能掉一次做一个01背包。#include
using namespace std;
#define maxn 10005
#define maxn2 1005
#define INF 1<<25
int low[maxn],high[maxn];
int x[maxn],y[maxn];
int n,m,k;
int p[ma
原创
2017-08-24 17:09:57 ·
253 阅读 ·
0 评论