关于此题能否用Trie

P4305 [JLOI2011] 不重复数字

ok的。
by luogu_gza @ 2022-04-21 13:47:48


@[ningago](/user/371968)
by luogu_gza @ 2022-04-21 13:48:08


@[acwing_gza](/user/301255) 试了一下 数组小了RE 大了MLE 125M空间能卡进去吗
by _Remake_ @ 2022-04-21 14:32:03


每个数用二进制表示就能卡进去了吧,我做做看。
by luogu_gza @ 2022-04-21 15:36:59


每一位当char是卡不进去的,用bool应该可以。
by luogu_gza @ 2022-04-21 15:38:41


@[_Remake_](/user/576702)
by luogu_gza @ 2022-04-21 15:39:05


@[acwing_gza](/user/301255) A了 RE的原因是每一组数据没把节点数清零 数组开2e6就够了 这题的trie似乎可以三维数组
by _Remake_ @ 2022-04-21 17:08:59


嗯,本贴完。 @[_Remake_](/user/576702) @[ningago](/user/371968)
by luogu_gza @ 2022-04-21 18:33:22


|