刪光光。
魔王血量10000，勇者打一下傷害150-250之間，希望剛好在第45下打死。
首先把平均值減減乾淨，看起來比較舒服。
勇者的傷害平均是200。把這個數字減掉，勇者每一擊是 [-50, 50] 之間的任意整數。
44下以後，我們希望能打掉魔王9750-9999之間的血量，減掉平均值8800：
所以這個[-50, 50]之間的任意整數，累積44次以後，我們希望會在[950-1199]之間。
打一下傷害 x 的機率
P_1(x) = 1/101 if |x| <= 50
0 otherwise
打兩下傷害 x 的機率
P_2(x) = Σ P_2(y) P_1(x-y)
y
打 n 下傷害 x 的機率
P_n(x) = Σ P_(n-1)(y) P_1(x-y)
y
要是放大一下 P_1 --> 101 * P_1，每一項都是整數，每一步最多也不過幾萬次整數
的乘法加法而已，就算是小筆電應該也總共用不了一秒鐘。
總之，有了 P_44，接下來什麼都好算。
--
你喜歡下列哪一個學妹？
1. 雖然吉他彈得比學姊好，在樂團裡卻甘願只當個副手
2. 擁有夏天一到必然黑化的體質，連同學好友都認不出來
3. 雖然嘴巴很嚴厲，但只要用甜點就可以收買，尤其喜歡鯛魚燒
4. 討厭學姊給她取的奇怪綽號，卻給小貓取了同一個名字
5. 極力維持自己嚴肅的形象，但是一戴上貓耳就會不自覺喵喵叫
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.110.141.102
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1414141177.A.1AE.html
※ 編輯: wohtp (123.110.141.102), 10/24/2014 17:05:17
※ 編輯: wohtp (123.110.141.102), 10/24/2014 17:07:11