BZOJ 5157 [Tjoi2014] 上升子序列

发布于 2018-02-18  127 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5157

题意:求长度大于 1 的本质不同严格上升子序列个数。


同最长上升子序列的 DP,由取前缀 max 改为求前缀和即可,去重通过记录目前子序列最后一个元素即可实现。

统计答案的时候可以先不考虑长度大于 1 的限制,最后减掉即可。

 


一个非常弱的准退役OIER