一个小问题

P4551 最长异或路径

感觉做不了(?
by Nwayy @ 2023-10-01 15:45:02


@[Nwayy](/user/664744) srds,应该不至于做不了吧(
by WYZ20030051 @ 2023-10-01 15:47:06


@[WYZ20030051](/user/526895) 我很菜,但是插进 Trie 之后只剩 0/1 了,然后按您的意思是要把那条路径输出吧?那又要在 Trie 上打一车标记是哪条路。 抛开这个不谈,每次遇到新的最大值都要更新路径吧,这个如何处理? 至少我是不会,如果有做法戳我。
by Nwayy @ 2023-10-01 15:53:09


@[Nwayy](/user/664744) 感觉用可持久化01trie可能能做?(感觉实现起来会很麻烦)
by WYZ20030051 @ 2023-10-01 15:57:43


|