联盟周赛F题 csgo

联盟周赛F题 csgo 题目连接 解题思路 题目连接 https://nanti.jisuanke.com/t/40855javascript 解题思路 简化以后，这道题就是要求上升序列的最少数目，也就是最少上升子序列的划分数目，也就是求降低子序列的最大长度。 这题用dp来作的话会很险，dp的时间复杂度是 O ( n 2 ) O(n^2) O(n2)，这题 n n n 达到了 e 4 e^4 e4

>>阅读原文<<