2017年6月14日
低价购买
摘要： 链接 分析：这题要求满足最长下降子序列的个数，我们设dp[i]为i位置的最长下降子序列长度，f[i]为i位置对应的个数。考虑j<i,若是满足a[i]==a[j]&&dp[i]==dp[j]，我们应该进行去重，这时我们应取后一个位置，因为无论如何，后一个位置所取得的最长下降子序列的长度都不小于前一个位 阅读全文
posted @ 2017-06-14 21:44 wolf940509 阅读(99) 评论(0) 推荐(0)