洛谷 P1941 [NOIP2014 提高组] 飞扬的小鸟

玄学题，dp。。。

用f[i][j]表示横坐标为i时高度为j的最少点击次数。

用正无穷来表示不可能达到这个状态。

于是我们可以分析出状态转移的方式：

上升——完全背包转移方式

下降——01背包转移方式

数据范围离谱，二维dp数组开10010（MAXN） * 2010可以过

---

#include <bits/stdc++.h>
#define N 10010
#define INF 0x3f3f3f3f
using namespace std;

inline int read() {
	char c;
	int res = 0, flag = 1;
	for(; !isdigit(c); c = getchar())
		if(c == '-') flag = -1;
	for(; isdigit(c); c = getchar()) res = res * 10 + c - '0';
	return res * flag;
}

int x[N], y[N], l[N], r[N];
bool vis[N];
int dp[N][2005];


int main() {
	int n = read(), m = read(), k = read();
	for(int i = 1; i <= n; i ++)
		x[i] = read(), y[i] = read();
	for(int i = 1; i <= n; i ++)
        l[i] = 1, r[i] = m;
	while(k --) {
		int pop = r