Блог пользователя Abhigyan_

DP on Graphs Problems
Автор Abhigyan_, история, 3 года назад, По-английски

Please suggest some good problems for practicing DP on graphs.

The preferred problem difficulty range is 1700 — 2300.

Thanks!

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
3 года назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Hello! Here are some problems:

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

→ Ответить
»
3 года назад, # |
← Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

1573C - Book

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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

→ Ответить