Hello, from this problem I know that the minimum number of relocations to sort the array is N-(length of longest non-dec subsequence). Please, can you help me prove this result?
Hello, from this problem I know that the minimum number of relocations to sort the array is N-(length of longest non-dec subsequence). Please, can you help me prove this result?
My 2023 programming goals:
Reach Candidate Master
Reach USACO Silver division ✓ (USACO January 2023)
Rank in top 1000 of a contest ✓ (Codeforces Round 856)
Solve 600 more problems by end of year (398 now)
I will post updates here. Please help me stay accountable!
Happy New Year!