首页 > TAG信息列表 > 小魂

1034 小魂和他的数列 dp 树状数组 最长的递增序列数

 链接:https://ac.nowcoder.com/acm/contest/26896/1034来源:牛客网 题目描述 一天,小魂正和一个数列玩得不亦乐乎。 小魂的数列一共有n个元素,第i个数为Ai。 他发现,这个数列的一些子序列中的元素是严格递增的。 他想知道,这个数列一共有多少个长度为K的子序