【HDU 3993】田忌赛马 题解+勘误

应同学之邀帮忙发布的一篇勘误 【HDU 3993】田忌赛马 题解+勘误 题解这里就略写一下了,主要是勘误。 这道题是2011年之前的多校训练题,2020年的今天,我们一个集训队全部挂在上面了。最后在HDU看到了9年前的讨论区,才知道这题有如下问题: speed is unique 这句话是假的(不然哪里来的平局) 平局不会给钱,也就是说题目描述里说平局了给1块钱是假的 在网上搜不到这样的更正信息(除了HDU的讨论区,用vj提交的用户很难发现),所以把勘误放出来,免得大家连怎么WA的都不知道。 然后说一些提示: 数据很小,可以考虑状态压缩+记忆化搜索 直接定义二维状态有很多浪费的空间,可以考虑u