Skip to main content
1 vote

Longest Increasing Co-Prime Subsequence?

I think there is a slightly better algorithm, depending on the relative sizes on the upper bound $B=10^5$ and $N$. The proposed algorithm proceeds like the usual DP algorithm, scanning the array from ...
Carlos Miguel Soto's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible