A Classical Problem?

Правка en1, от JianfengZhu, 2023-05-19 11:51:17

You are given a permutation of $$$n$$$. Build an undirected graph of $$$n$$$ nodes. There is an edge $$$(i,j)$$$ if and only if $$$i<j$$$ and $$$p_i < p_j$$$. Please find the maximum matching of the graph.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский JianfengZhu 2023-05-19 11:51:55 47 Tiny change: 'the graph.' -> 'the graph.\n\nI don't know how to do it in $O(n \log n)$.'
en1 Английский JianfengZhu 2023-05-19 11:51:17 205 Initial revision (published)