畅快导师

文章
9
资源
0
加入时间
2年10月21天

Starship Troopers HDU - 1011 (树形DP)

Starship Troopers 题目链接:HDU - 1011 题意:星际战争中虫子时很烦人的,有你带领的阿尔法舰队要开赴洞穴消灭虫子,舰队上共m个士兵,每个士兵可以消灭20只虫子,洞穴入口是1号房间,洞内有N个房间,每个房间相互连通,每个房间有x个虫子,还有y个首脑,要活捉首脑必须消灭房间内的全部虫子,如果有20只虫子,就需要一个士兵,21只虫子就需要2个士兵;没经过一个房间就必须留...