Abhigyan_'s blog

DP on Graphs Problems
By Abhigyan_, history, 5 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

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

Hello! Here are some problems:

https://codeforces.me/problemset/problem/1324/F https://codeforces.me/problemset/problem/743/D https://codeforces.me/problemset/problem/461/B https://codeforces.me/problemset/problem/855/C https://codeforces.me/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
»
5 years ago, hide # |
← Rev. 2  
Vote: I like it +6 Vote: I do not like it

1573C - Book

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

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

→ Reply
»
10 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

Journey

Just solved this problem and was enough to get good grasp of Dp with graphs. Enjoy!

→ Reply