Infiniti

   :: 首页  :: 新随笔  ::  ::  :: 管理

随笔分类 -  字典树

摘要:链接:https://ac.nowcoder.com/acm/contest/201/D?&headNav=www 思路:题目要求的是每个等级下的最大 简单路径中的最大异或值,那么我们为了保证目前的路径中最大的权值 为当前访问的边,先进行排序,然后一条一条的插入边,并查集维护 各个联通块,启发式合并 阅读全文
posted @ 2019-01-22 10:47 自由缚 阅读(286) 评论(0) 推荐(0)

摘要:rank :153 虽然打的很惨,但是也没有抽中奖,啊哈哈哈 题数 :1 补题 : 筱玛的迷阵探险 可惜可惜啊,空间复杂度分析不到位,数组开小了 一直没过。 思路 :根据 n的大小,发现 dfs 直接从 (1,1)到 (n,n)是肯定超时的,而且每一步也没有最优解, 无法进行记忆化,只能全部结果保存 阅读全文
posted @ 2019-01-12 10:28 自由缚 阅读(114) 评论(0) 推荐(0)