dfs(u, v, w)表示当前使用了第u种攻击方式,剩余hp为v,已经攻击了w次,有两种情况,继续使用当前的攻击手段和不使用当前攻击手段,分别是dfs(u, v - d[u], w + 1)和dfs(u + 1, v, w),然后适当剪枝就可以了
点赞 评论

相关推荐

点赞 评论 收藏
转发
牛客网
牛客企业服务