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