應同學之邀幫忙發佈的一篇勘誤
【HDU 3993】田忌賽馬 題解+勘誤
題解這裏就略寫一下了，主要是勘誤。
這道題是2011年之前的多校訓練題，2020年的今天，我們一個集訓隊全部掛在上面了。最後在HDU看到了9年前的討論區，才知道這題有如下問題：
- speed is unique 這句話是假的（不然哪裏來的平局）
- 平局不會給錢，也就是說題目描述裏說平局了給1塊錢是假的
在網上搜不到這樣的更正信息（除了HDU的討論區，用vj提交的用戶很難發現），所以把勘誤放出來，免得大家連怎麼WA的都不知道。
然後說一些提示：
- 數據很小，可以考慮狀態壓縮+記憶化搜索
- 直接定義二維狀態有很多浪費的空間，可以考慮unordered_map
- 聽同學說，田忌的決策不會影響期望值（待考究），但是寫這篇勘誤的我，爲了還原歷史，每次選擇最次的馬去決策，最後能夠AC。
- 如果你在每個狀態枚舉田忌的所有的決策然後取最優的期望值，可能會TLE