Abhigyan_'s blog

DP on Graphs Problems
By Abhigyan_, history, 3 years ago, In English

Please suggest some good problems for practicing DP on graphs.

The preferred problem difficulty range is 1700 — 2300.

Thanks!

  • Vote: I like it
  • +1
  • Vote: I do not like it

»
3 years ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

Hello! Here are some problems:

https://mirror.codeforces.com/problemset/problem/1324/F https://mirror.codeforces.com/problemset/problem/743/D https://mirror.codeforces.com/problemset/problem/461/B https://mirror.codeforces.com/problemset/problem/855/C https://mirror.codeforces.com/problemset/problem/1369/D (this is not a dp on graph problem but you need to draw examples and observe a pattern, but it is a really nice problem)

→ Reply
»
3 years ago, # |
← Rev. 2   Vote: I like it +6 Vote: I do not like it

1573C - Book

→ Reply
»
3 years ago, # |
  Vote: I like it +3 Vote: I do not like it

this blog , it has some nice problems in whole blog + comments

→ Reply