首先看到题目给的条件,可以想到求最长上升子序列的 做法(本人习惯用树状数组)。
设 表示以 结尾的符合题目要求的子序列的最大长度,一个 的做法是 ,其中需要满足
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。