摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1561题目大意就不说了,都中文题...... 该题看起来计较复杂,上课的时候想了想,对于每个节点而言攻击T次,那么分配给孩子节点的次数的组合数是庞大的。然而这道题就是很暴力,DFS下面三重for循环。for循环里面就是背包过程了。吴涛的建议使得程序更加的好,对于每一个递归能够攻击的次数减1,这样能够减少许多不必要的if判断。代码如下:#include <cstdlib>#include <cstring>#include <cstdio>#include <algor 阅读全文