摘要: 这道题目我是先用贪心a了的,但是最近在做dp,所以用dp思考了下,果断错了。dp思路:是一道最长非递减子序列,但是,在新增一道拦截系统的情况下,前面已经存在的拦截系统依旧可以使用.......#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int a[10000];int main(){int n;while(scanf("%d",&n)>0){int dp[10000]={3000};int i;for(i=1;i<=n 阅读全文
posted @ 2013-04-11 21:01 紫忆 阅读(353) 评论(0) 推荐(0) 编辑