nagato_uzumaki's blog

Need help in this problem on DP on trees
By nagato_uzumaki, 4 years ago, In English

I was solving this problem Kingdom Division but i don't know where am i going wrong(just the logic), please forgive me if am doing some very stupid mistake here, I have just started to learn DP, below i am presenting my approach :--

my code with explanation

  • Vote: I like it
  • -1
  • Vote: I do not like it

Comments Comments (5)
| Write comment?
»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Have you tried the following:

  • Write a very naive and simple solution to the problem (maybe exponential complexity) (if you can, you may also just copy someone else's solution)

  • Write a program to generate thousands of small (!) test cases

  • Using those two, find a test case where your program gives the wrong answer

  • Use print statements or a debugger to see where exactly your program does the wrong thing.

98% of WAs and REs can be resolved this way. People here don't have time to delve into every code posted here, it's much harder to debug somebody else's code and being able to debug your own code is a valuable skill. It is also a very routine process that can be learned much faster than problem solving and algorithms.

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

    yes , it makes a lot of sense but i was just talking about the logic , whether am i approaching in right direction or not ,sry, i didn't clearly mentioned there about this. OK from next time i will not repeat this compelling mistake again!! and thanks for ur humbleness, u r a nice person ...

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

      Wait, I'm not sure I understand what you want here. Do you just want like a hint or something? Or do you want to know what's wrong with your code? If you have a test case that breaks your code it should be quite easy to understand where the mistake in your logic is.

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

        Basically i was trying to do it using 2d states but in editorial they have used 3d states, so just wanted to know why my logic will not work, take this code as pseudo-code , am not asking someone to find bugs here, lol.

        → Reply
        • »
          »
          »
          »
          »
          4 years ago, # ^ |
            Vote: I like it +1 Vote: I do not like it

          Seriously, try the stress testing if you haven't already, it always helps me in such situations.

          → Reply