FedorSmirnov_96's blog

By FedorSmirnov_96, history, 3 years ago, In English

Hi codeforces! Is there any theory about what pruning is and how to use it?

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

| Write comment?
»
3 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

[deleted]

»
3 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

no

»
3 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

no

»
3 years ago, hide # |
← Rev. 3  
Vote: I like it 0 Vote: I do not like it

Here is some explanation at the end of the page about this problem, which can be solved by pruning. You can get some idea of how pruning works. Here is the video solution for a more concrete idea.