摘要： 题目描述 Description 给一个数组a1, a2 … an，找到最长的上升降子序列ab1using namespace std;const int N=5005;int n,a[N],f[N],maxn;int main(){ int i,j; maxn=0; ... 阅读全文

摘要： 本题地址： http://www.luogu.org/problem/show?pid=1020 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷... 阅读全文

摘要： 本题地址： http://www.luogu.org/problem/show?pid=1541 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制... 阅读全文

摘要： 本题地址： http://www.luogu.org/problem/show?pid=1791 题目描述 已知数轴上0Bi,i=1..N）定义。端点坐标在（-999，999）内，坐标为整数。有些线段可能相交。编程实现删除最少数目的线段，使得余下的任意两条线段不相交。 输入输出格式... 阅读全文