When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

kirankumarmitra's blog

By kirankumarmitra, history, 6 years ago, In English

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 !

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

| Write comment?
»
6 years ago, # |
  Vote: I like it +5 Vote: I do not like it

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 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

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

    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      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 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I guess you can find really awesome DP hard problems here

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

maybe, try those with fewer submissions instead?