应同学之邀帮忙发布的一篇勘误
【HDU 3993】田忌赛马 题解+勘误
题解这里就略写一下了，主要是勘误。
这道题是2011年之前的多校训练题，2020年的今天，我们一个集训队全部挂在上面了。最后在HDU看到了9年前的讨论区，才知道这题有如下问题：
- speed is unique 这句话是假的（不然哪里来的平局）
- 平局不会给钱，也就是说题目描述里说平局了给1块钱是假的
在网上搜不到这样的更正信息（除了HDU的讨论区，用vj提交的用户很难发现），所以把勘误放出来，免得大家连怎么WA的都不知道。
然后说一些提示：
- 数据很小，可以考虑状态压缩+记忆化搜索
- 直接定义二维状态有很多浪费的空间，可以考虑unordered_map
- 听同学说，田忌的决策不会影响期望值（待考究），但是写这篇勘误的我，为了还原历史，每次选择最次的马去决策，最后能够AC。
- 如果你在每个状态枚举田忌的所有的决策然后取最优的期望值，可能会TLE