是否可以在昨天 cf F 题做到更优秀的复杂度
  • 板块学术版
  • 楼主chenxinyang2006
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/1/4 11:43
  • 上次更新2023/10/24 05:37:43
查看原帖
是否可以在昨天 cf F 题做到更优秀的复杂度
49776
chenxinyang2006楼主2023/1/4 11:43

最后,问题转化为每个节点上有一个权值(或者没有)。我们要选一个点集的 subset,使得这个点集没有祖先后代关系。并且这个点集内所有点都有权值,且权值异或和为目标值

感觉可能可以用线性基做到值域无关(或者说其实是 logV\log V),比较好奇这个问题是否是可做的

2023/1/4 11:43
加载中...