Abhigavish's blog

By Abhigavish, history, 6 weeks 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

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

Hello! Here are some problems:

https://codeforces.cc/problemset/problem/1324/F https://codeforces.cc/problemset/problem/743/D https://codeforces.cc/problemset/problem/461/B https://codeforces.cc/problemset/problem/855/C https://codeforces.cc/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)

»
6 weeks ago, # |
Rev. 2   Vote: I like it +6 Vote: I do not like it
»
6 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

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