NOIP2015

现在来总结一下。

斗地主

这题的题目描述感觉不太清晰，当时有很多人去问，但都没有得到任何回应。好吧，虽然我也是似懂非懂，但是就算看清楚了题目又能怎么样呢。

首先这题只能够搜索吧，或者说是DP，不过有很大的常数。当时我用记忆化的搜索，记录下每种牌的数量，但是我居然把100组数据的所有状态仅用一个哈希表来储存（可能是因为看到每组数据的n都是一样的把），那这样的状态数可以达到\(5^{13}\)！当时连大样例都有哈希冲突，我就应该意识到这一点，可惜我没有。

运输计划

这个确实是在下输了。当时确实不大会做，后来想到一个比较复杂的方法，看时间还有2小时就决定开始写了，但是确实很难写，写完后对排发现很多小的bug，调试了很久。最后居然还排出暴力错了，不过已经没时间改了，悲哉，恸哉。

转载于:https://www.cnblogs.com/wangck/p/4963372.html