在Trie树上dp可行吗
  • 板块灌水区
  • 楼主Fwio_
  • 当前回复63
  • 已保存回复63
  • 发布时间2023/8/2 20:01
  • 上次更新2023/11/3 06:16:51
查看原帖
在Trie树上dp可行吗
965238
Fwio_楼主2023/8/2 20:01

这个想法源于我刚想的一道题:最大或值

题目很简单,给定 nn 个数,从中选出两个数,使得他俩或上的值最大, 2<=n<=1000002 <= n <= 100000

正解很显然,就是建 TrieTrie 树,但是或这个运算是两个数只要有一个1这个位的值就是1,如果原数的这一位为0,很显然,我们要向1走,如果没1就向0走,但如果是1,我们有两个抉择:一个是走向0和走向1,那么我们就要dp了。那么Trie树树上dp这个思路可行吗,或者说,这个想法可以实现吗,


这两天北京下大雨差点淹死在北京

2023/8/2 20:01
加载中...