Ezvor

3231. Minimum Number of Increasing Subsequence to Be Removed

HardArray Preparing judge… LeetCode
ArrayBinary Search

Hints

Hint 1
Find the longest non-increasing subsequence.
Hint 2
No two elements of this sequence can be removed in one operation.
Hint 3
Try to prove that the answer is equal to the length of this sequence.