ac@zhui的博客

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=36 最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longe...

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个只包含aeiou的字符串S，请你找到其中的最长的子序列，满足：1. 所有的a都在e和i之前，所有的e都在i之前；2. 所有的o都在u之前。  输出最长满足条件的子序列的长度。  例如对于S = aeiouaeiou，满足条件的最长的子序列有 aoaeiou, aeiouiu等。长度都是7。输入输入只有一行，字符串S。  ...

1. 跳跃游戏2 #include <iostream> #include <climits> using namespace std; const int N = 105; const int INF = INT_MAX; int n; int jump_len[N]; int dp[N]; //从下标1到i最少跳