2016年1月27日
USACO buylow
摘要： 这个题的意思就是求出最长递减子序列的长度以及数量， 第一问很好求， 第二问要求得话会比较麻烦，我们令dp[i]为以i结尾的最长递减子序列的长度，dp1[i]为以i为结尾长度为dp[i]的子序列的个数，因为题意还要求子序列不能重复，现在思考不重复时的情况， 不重复的时候dp1[i]的计算方法是这样的， 阅读全文
posted @ 2016-01-27 22:00 xing-xing 阅读(147) 评论(0) 推荐(0) 编辑