【总结】10月训练赛第3场(南开)

% nodgd

1.好数，送分题

2.好文章，写了个Trie以为可以得到70分了，然后成绩下来时超过内存限制。超了10MB内存，我在计算空间的时候忘记考虑程序本身运行需要占用的部分内存，开数组没有留足够的余地。

3.好路线，动规，最小方差路径

送分题+暴力题+动规

切记算好空间，不要忽略程序本身的空间占用。