摘要：
题意：给定两个序列，让你找出这两个序列的LCIS的长度。 析：DP a[i] 表示以ai结尾的最大值，b[i]表示以bi结尾的最大值。 代码如下： 阅读全文
摘要：
题意：给定一个浮点数，让你在时间 t 内，变成一个最大的数，操作只有把某个小数位进行四舍五入，每秒可进行一次。 析：贪心策略就是从小数点开始找第一个大于等于5的，然后进行四舍五入，完成后再看看是不是还可以，一循环下去，直到整数位，或者没时间了。 代码如下： 阅读全文
摘要：
题意：给定一个序列，让你用最少的操作把它变成交替的，操作有两种，任意交换两种，再就是把一种变成另一种。 析：贪心，策略是分别从br开始和rb开始然后取最优，先交换，交换是最优的，不行再变色。 代码如下： 阅读全文
摘要：
题意：根据题目，给定一些数字，让你判断是上升还是下降。 析：注意只有0，15时特别注意一下，然后就是14 15 1 0注意一下就可以了。 代码如下： 阅读全文
摘要：
题意：给定一个序列，问你最多有多少个合法的括号。 析：区间DP，dp[i][j] 表示在 第 i 到 第 j 区间内最多有多少个合法的括号。 代码如下： 阅读全文
摘要：
题意：给定一个圆形的环，有两个只兔子，一只顺时针跳，一个逆时针，但每次跳到的石头必须一样，问你最多能跳多少轮。 析：本来以为是LCS呢，把那个序列看成一个回文，然后就能做了，但是时间受不了。其实是一个区间DP，dp[i[j] 表示从 i 到 j 中最长的回文数。 代码如下： 阅读全文