SDUT OJ 2607
摘要：
1 /*http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2607*/ 2 题目大意：给出一个字符串，求出里面为山字形的子序列，比如1 2 1，给出的字符串都是 3 小写字母组成，大小按照码值判断，问里面有几个这样的子序列，保证长度大于等三，且中点左右必须至少有一个字符。注意：相同的两个算两个 4 比如acca算aca和aca两个，其中c的下标分别为1和2。 5 解法：既然是左边递增右边递减，那么我们左右都求一次递增子序列的个数，然后相乘就是相加就是所有的组合数 6 因为字母只有26个，那么时间 阅读全文
posted @ 2013-08-14 15:07 ok_boy 阅读(451) 评论(0) 推荐(0) 编辑
