BZOJ 5157 [Tjoi2014] 上升子序列


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

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


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

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

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 5157 [Tjoi2014] 上升子序列


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , ,