Question on maxiumum mex
Difference between en3 and en4, changed 54 character(s)
Suppose we partition the elements of an array b into any number k of non-empty subarrays S1,S2,…,Sk , where k is an arbitrary positive integer. Define the score of b as the maximum value of MEX(S1)+MEX(S2)+…+MEX(Sk) over all possible partitions of b for any integer k↵
n <= 2e5↵
(↵
**continous subarrays) not for subsequence for [0 0 1 1] ans is 3** ↵
↵
how can i calculate score↵
.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English kavascg 2024-11-01 10:45:20 54 Tiny change: ' is 3** \nhow can ' -> ' is 3** \n\nhow can '
en3 English kavascg 2024-11-01 09:56:37 21 Tiny change: 'n <= 2e5\n\nhow can ' -> 'n <= 2e5\n(continous subarrays)\nhow can '
en2 English kavascg 2024-11-01 09:14:35 32 Tiny change: 'nteger k\n\nn <= 2e5\n.' -> 'nteger k\nn <= 2e5\n\nhow can i calculate score\n.'
en1 English kavascg 2024-11-01 09:13:59 307 Initial revision (published)