灵犀互娱 游戏开发卷

牛友们,第4题怎么做,n(1-1e18)滴血的Boss,有k个技能(1<k <10),第k个技能造成k点伤害,可以用无数次,问刚好打死boss的方案数,要求余一个质数(忘了多少)。#unity##秋招##灵犀互娱##游戏#
全部评论
dp吧
1 回复 分享
发布于 2024-08-21 23:54 黑龙江
一眼DP,用背包写可以的应该。
点赞 回复 分享
发布于 2024-08-19 11:30 河北
确定第k个技能造成k点伤害?确定的话就是矩阵快速幂吧,可以从斐波那契数列的矩阵快速幂学起。
点赞 回复 分享
发布于 2024-08-18 12:40 广东

相关推荐

评论
2
2
分享

创作者周榜

更多
牛客网
牛客企业服务