FedorSmirnov_96's blog

Prunning
By FedorSmirnov_96, history, 12 days 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

»
12 days ago, # |
← Rev. 2   Vote: I like it -22 Vote: I do not like it

Pruning is one of the important algorithms for codeforces and other programming platforms as it is very very very very good.

→ Reply
»
12 days ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

[deleted]

→ Reply
»
12 days ago, # |
  Vote: I like it +1 Vote: I do not like it

no

→ Reply
»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

no

→ Reply
»
11 days ago, # |
← 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.

→ Reply