大概是在中考之前,做過一個奇怪的夢:
(夢中)一覺醒來,至公樓前面的空地上突然長出(字面意思)一個非常高階的酒店,huge 突發奇想帶著我們去那裡全天集訓。
每天大概:起床跑去操場進行神秘儀式,然後回到酒店的會議室刷題。
一天,huge 突然把我拽了起來,一把扔出會議室門,扔進了一個壁爐裡。
壁爐裡面是磚紅的結界,一個六邊形的擂臺,深沉的老者,向我解讀荒芒擂臺之謎。
於是就有了這個題:
在一個無限大的,由若干個由正六邊形(以下稱作“地磚”)拼接而成的平臺上,存在著兩種“始基力”:
- 荒:站在上面的角色或怪物收到的傷害減少 \(a\%\)。
- 芒:站在上面的角色或怪物造成的攻擊增加 \(b\%\)。
開始時,你和怪物會被放在任意兩個位置上(可能相同),被放在每個地磚上的機率相等,初始體力為 \(0\),且每塊地磚都會被等機率地賦予一種“始基力”。接下來雙方依次對對方進行攻擊。過程如下(下標為 \(1\) 為角色,下標為 \(2\) 為怪,角色先手):
- 選擇攻擊形式:
- 普通攻擊,造成 \(t_i\) 點攻擊並有 \(p_i\) 的機率附加 \(c_i\%\) 點額外攻擊,累加 \(1\) 體力。
- 重擊,造成 \(t_i{(1+c_i\%)}\) 點攻擊,消耗 \(1\) 體力。(怪物有體力時有 \(50\%\) 機率重擊)。
- 為攻擊附加任意始基力(怪物等機率附加兩種)。
- 打出傷害,攻擊波從當前地磚等機率沿著任意一條最短路到達怪物所在地磚,攻擊波路過的某個地磚(不含起點終點)所附帶的始基力如果與攻擊波的始基力不同,則地磚和攻擊波都失去始基力。
- 造成攻擊後,兩者等機率向周圍任意地磚移動(兩人可以重合)。
如圖,給出了一道荒屬性攻擊波可能的運動軌跡中兩條以及屬性變化(藍色為荒,黃色為芒,灰色為無)。
給定上文中提到的數值以及雙方血量 \(h_i\), 求角色在不被打死的情況下打死怪物的最小期望攻擊次數。
我現在沒有樣例和資料,沒有 std,只記得我夢裡運用高貴的模擬得到樣例的正確答案(事實上樣例是我與怪的一場真實戰鬥,解不開的話我就會死,但我實在記不得那樣例的內容了,啊啊啊啊!)。