★探梦少年☆的博客

问题描述　　A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，那么就可以得到一朵小红花的奖励。现让你求出，A同学可以得到多少朵小红花。输入格式　　第一行一个整数n，表示总共有n天。第二行n个数，表示每天的成绩wi。输出格

Farmer John's family pitches in with the chores during milking, doing all the chores as quickly as possible. At FJ's house, some chores cannot be started until others have been completed, e.g., it is impossible to wash the cows until they are in the stalls

LCS模板题 回文字符串题目描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每...

我们称Z=<z1,z2,z3,z4....zn>是序列X=<x1,x2,x3,x4..xm>的子序列当且仅当存在严格上升的序列<i1,i2,i3,i4...in>使得j=1,2,3,...k，有Xij=Zj。设 X=(x1,x2,.....xn) 和 Y={y1,y2,.....ym} 是两个序列，将 X 和 Y 的最长公共子序列记为LCS(X,Y)找出LCS(X,Y)就是一个最优化问题。因为，我们需要找到X 和 Y中最长的那个公共子序列。而要找X 和 Y的LCS

一个数的序列bi，当b1<b2< ... <bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2, ...,aN)，我们可以得到一些上升的子序列(ai1,ai2, ...,aiK)，这里1 <=i1<i2< ... <iK<= N。比如，对于序列(1, 6, 4, 2, 3, 9, 8)，有它的一些上升子序列，如(1, 6), (2，3，9)等等。这些子序列中最长的长度是4，比如子序列(1, 2,3, 8).你的...