2017年10月1日
17.10.01
摘要： 上午 模拟考试 Prob 1（AC）.水水最短路，用优先队列优化SPFA Prob 2（崩溃一半）.一个区间dp，我用的记忆化搜索，结果数据范围看错，数组开小了…… 但题还不错，蓝书原题吧： 给出一颗树的遍历序列，只要遇到一个节点，无论之前是否遇到过，都加入序列，求有多少种不同的树可以生成该序列(答 阅读全文
posted @ 2017-10-01 15:28 *ZJ 阅读(156) 评论(0) 推荐(0)