前几天在一个神秘的小册子上看到一道题,求奆佬们解答
  • 板块学术版
  • 楼主Glacia_Official
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/2/8 22:59
  • 上次更新2023/10/24 01:21:36
查看原帖
前几天在一个神秘的小册子上看到一道题,求奆佬们解答
538464
Glacia_Official楼主2023/2/8 22:59

如题,给定一个集合S,求TS(TsumTminTmaxTxorTbitandTbitorT)\sum_{T \subseteq S} (\left|T\right|\cdot\operatorname{sum}_T\cdot\min_T\cdot\max_T\cdot\operatorname{xor}_T\cdot\operatorname{bitand}_T\operatorname{bitor}_T)的值,对P=998244353取模,S元素大小没说,默认在int范围内,目前个人已经找到了一个O(nw3)O(nw^3)的做法,能否达到更优的时间复杂度

2023/2/8 22:59
加载中...