靈犀互娛 游戲開(kāi)發(fā)卷
牛友們,第4題怎么做,n(1-1e18)滴血的Boss,有k個(gè)技能(1<k <10),第k個(gè)技能造成k點(diǎn)傷害,可以用無(wú)數(shù)次,問(wèn)剛好打死boss的方案數(shù),要求余一個(gè)質(zhì)數(shù)(忘了多少)。#unity##秋招##靈犀互娛##游戲#
全部評(píng)論
dp吧
一眼DP,用背包寫(xiě)可以的應(yīng)該。
確定第k個(gè)技能造成k點(diǎn)傷害?確定的話就是矩陣快速冪吧,可以從斐波那契數(shù)列的矩陣快速冪學(xué)起。
相關(guān)推薦
點(diǎn)贊 評(píng)論 收藏
分享

點(diǎn)贊 評(píng)論 收藏
分享
點(diǎn)贊 評(píng)論 收藏
分享