2020年12月8日
CodeForces - 464E - The Classic Problem
摘要： 题面 传送门 题解 写的头疼 先看题, 明显是最短路, 关键是如何保存距离, 毕竟太大了 而且题目给的就是二进制, 就想到了要拆位, 一般的拆位用个可持续化 01trie 就好了, 这道题真的毒瘤还是 2进制下1e5 的范围 那只能可持续化权值线段树了, 好能存路径了, 但问题来了, 毕竟是二进制要 阅读全文
posted @ 2020-12-08 16:12 洛绫璃 阅读(151) 评论(0) 推荐(0) 编辑