Advertisement

hdu 4574: Bombs (DFS+剪枝)

阅读量:

Bombs

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)


Total Submission(s): 326 Accepted Submission(s): 45

Problem Description

Terrorists are around everywhere, they always make troubles by detonating bombs. The terrorist have some gunpowder to make bombs, different gunpowder has different damage, every kind of gunpowder can use any times, and the power of one bomb is the product of the gunpowder it consists of. Let’s see how they make a bomb.
At the beginning they decide to use X parts of gunpowder to make a bomb, and then choose X parts of gunpo

全部评论 (0)

还没有任何评论哟~