求助简化版问题
  • 板块学术版
  • 楼主Glacia_Official
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/2/9 23:28
  • 上次更新2023/10/24 01:16:37
查看原帖
求助简化版问题
538464
Glacia_Official楼主2023/2/9 23:28

前情提要:七元问题

简化版问题:TS(minTmaxTxorTbitandTbitorT)\sum_{T \subseteq S}(min_T\cdot\max_T\cdot\operatorname{xor}_T\cdot\operatorname{bitand}_T\cdot\operatorname{bitor}_T)

二简版问题:TS(xorTbitandTbitorT)\sum_{T \subseteq S}(\operatorname{xor}_T\cdot\operatorname{bitand}_T\cdot\operatorname{bitor}_T)

求助以上三个问题中任何一个的优于O(nw3)O(nw^3)的做法(尤其是前两个)

2023/2/9 23:28
加载中...