~生如夏花

摘要： 题意：就是让你求出给定序列的最长的一个左右对称的并且左边递增右边递减的子序列。 思路：可以说是一个最长公共递增子序列的加强版，推荐你看下这个资料：http://www.clarkok.com/blog/?p=353，讲得挺好的，学会这个之后就是如何控制左右对称的问题了 代码实现： 阅读全文

摘要： 题意：很容易理解...思路：可以说是数塔（hdu 2084）的类似题，做这个题得时候我们可以先画个图，在第0秒的时候在5位置，第一秒的时候可以在4,5,6位置然后依次类推，然后很容易观察出问题的解法了，其实从上往下推和从下往上推都可以，只不过从下往上推要好做一点，这里我给出了两种方法的解题代码。代码实现：#include<stdio.h>//从下往上推的#include<string.h>int a[100005][15],dp[100005][15];int nima(int i,int j){ int x1,x2,x3,temp; x1=j-1;x2=j;x3=j+ 阅读全文