摘要： 题意：给你n个身高高低不同的士兵。问你把他们按照波浪状排列(高低高或低高低)有多少方法数。 析：这是一个DP题是很明显的，因为你暴力的话，一定会超时，应该在第15个时，就过不去了，所以这是一个DP计数问题。 那么我们应该怎么想呢，我们先假设前 i-1 个已经放好了，然后第 i 个一定是最高的，所以， 阅读全文

摘要： 题意：.... 析：从下往上算即可，水DP。 代码如下： 阅读全文

摘要： 题意：对于给定的n个字符串，可以花费a[i] 将其倒序，问是否可以将其排成从大到小的字典序，且花费最小是多少。 析：很明显的水DP，如果不是水DP，我也不会做。。。。 这个就要二维，d[2][maxn]，d[0][i]表示第 i 个不反转是最小花费，d[1][i]表示第 i 个反转最小花费，那么剩下 阅读全文