聯盟周賽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

>>阅读原文<<