Nice DP Problem

Revision en1, by jhjfbsbfkbjfnfnfjfj, 2020-04-24 07:23:12

I have studied about finding LIS (longest increasing subsequence) How do I extend that knowledge to find LIS where gcd(xi, xi+1) > 1? Please help me here is the link to the question https://codeforces.net/problemset/problem/264/B

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English jhjfbsbfkbjfnfnfjfj 2020-04-24 07:23:12 245 Initial revision (published)