2021年7月30日
Increasing Subsequence
摘要： ####题目大意 给一个排列，问有多少个极大上升子序列，极大是指这个序列不能是其他上升子序列的子序列。 题解 令$f_i$表示以$i$结尾的子序列个数，那么转移的话枚举前面比它小的位置，转移的话这两个位置之间不能有这两个值之间的数。 考虑分治算这个东西，我们分治$(l,mid)\(和\)(mid+1 阅读全文
posted @ 2021-07-30 19:56 comld 阅读(80) 评论(0) 推荐(0) 编辑