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

Hard DP problems
Автор kirankumarmitra, история, 6 лет назад, По-английски

Hello,

Where I can find Hard DP problems using different ideas in codeforces ? Sorting the problems tagged by dp in order of submission doesn't helps, as most of them recycle a few small set of ideas again and again. Some contains some new and novel ideas (http://codeforces.com/contest/626/problem/F) and are also hard, I'm looking for such problems.

Thanks !

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

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

I am suggesting you other sources even though you need CF problems.

You can get standard DP problems in LightOj

  1. You need to create account first

  2. See Dynamic Programming section

  3. Solve only those problem which are solved < 100

→ Ответить
  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Hello, where I can find the editorial to the problems ? Thanks.

    → Ответить
    • »
      »
      »
      6 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      I think some of problem have editorial. You can search on google. Most of problem don't have. You can visit forum for some help. Thanks.

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

I guess you can find really awesome DP hard problems here

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

maybe, try those with fewer submissions instead?

→ Ответить