Help in DP Problem 4D

Revision en1, by ritik_patel05, 2020-03-18 11:42:59

Problem: https://codeforces.me/contest/4/problem/D

Solution: https://codeforces.me/contest/4/submission/73546246

What I am doing is first sorting indexes with given height and width in increasing order. Then I am making a recursive function to calculate longest chain. Whenever I reach an index, I have 2 options either include or don't include it.

I have been trying to find for long why am I getting the wrong answer. But I have no clue.

It would be great if someone could point out my error in thinking.

Thank you :)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ritik_patel05 2020-03-18 11:42:59 565 Initial revision (published)