題目描述：給定3個參數，N，M，K，怪獸有N滴血，等著英雄來砍自己，英雄每一次打擊，都會讓怪獸流失[0,M]的血量，流失的值每次在[0,M]上等概率的獲得一個值，求K次打擊之后，英雄把怪獸砍死的概率。

way：概率=砍完K次之后存活(還有血)的掉血方案數/砍K次之后的所有的掉血方案數pow(M+1,K)。如果砍到某刀的時候血量已經掉完了，那么后面怎么砍都是可以砍死的，后面的方案數是pow(M+1, 剩余可砍的次數)。

//怪獸還剩下hp點血
//還有rest刀可以砍
//每次的傷害在[0,M]范圍內

#include<iostream>
#include<vector>
using namespace std;//怪獸還剩下hp點血
//還有rest刀可以砍
//每次的傷害在[0,M]范圍內
long long process(int hp, int rest, int M)
{//如果砍到最后還沒死就是砍不死的方案if(rest==0) return hp<=0?1:0;if(hp<=0) {return pow(M+1,rest);}long long ways=0;for(int blood=0; blood<=M; blood++){ways+=process(hp-blood,rest-1,M);}return ways;
}double killMonsterPosibility(int hp, int M, int K)
{if(hp<1 || M<1 || K<1){return 0;}return (double)process(hp, K, M)/pow(M+1,K);
}

way2：dp版。

double dpWay(int N, int M, int K)
{//N為hpif(N<1 || M<1 || K<1){return 0;}//雖然hp理論上可以小于0,但是在dp中沒有小于0的下標,只是沒有表示,但是是有的,在ways+=pow(M+1,rest)中隱式的計算了.vector<vector<long long>>dp(N+1, vector<long long>(K+1));dp[0][0]=1;for(int rest=1; rest<=K; rest++){dp[0][rest]=pow(M+1,rest);for(int hp=1; hp<=N; hp++){long long ways=0;for(int blood=0; blood<=M; blood++){if(hp-blood>=0){ways+=dp[hp-blood][rest-1];}else{ways+=pow(M+1, rest-1);}}dp[hp][rest]=ways;}}return (double)dp[N][K]/(double)(pow(M+1,K));
}