长江某菜鸟的博客

例题：  单调递增最长子序列 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 #

完全背包 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO

计算n件物品分成m组，对M取余的方法数 #include"stdio.h" int n,m,M; int dp[1005][1005]; int main() { scanf("%d%d%d",&n,&m,&M); dp[0][0]=1; for(int i=1;i<=m;i++) for(int j=0;j<=n;j++) if(j-i>=0)

拦截导弹 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。

括号匹配（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：6 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入第一行输入一个正整数N，表示测试数据组数(N 每组测试数