设$ans=\sum\limits_{A \cap B=\varnothing} f(A)g(B) $

直接暴力枚举子集是$O(3^n)$, 一个技巧是先预处理出$h(S)=\sum\limits_{T\subseteq S}g(T)$

然后$ans=\sum\limits_{S\subseteq 2^{U}} f(S)g(2^{U}\backslash S)$

这样复杂度就是$O(n2^n)$

最新文章

1. 用html5的canvas画布绘制贝塞尔曲线
2. java-集合1
3. debain 8安装为知笔记(how to install wiznote in debain 8)
4. BingMap
5. jquery学习笔记----元素筛选
6. centos7 服务管理
7. 获取UIColor中的RGB值（本人亲测多个获取RGB值的方法，这个最有效）
8. IE11-IE不再任性了-关于attachEvent
9. 数组乘积--满足result[i] = input数组中除了input[i]之外所有数的乘积（假设不会溢出
10. linux中cron用法
11. 【Maven实战】依赖的范围
12. poj2987 Firing
13. break 与continue的区别
14. dplyr 数据操作 统计描述（summarise）
15. 常见的游戏AI技术对比(FSM,HFSM,BT,GOAP,HTN,Utilitay,机器学习)
16. Java8 之stream
17. js邏輯
18. jQuery.outerWidth() 函数具体解释
19. [CF 295A]Grag and Array[差分数列]
20. UVa1347 Tour

热门文章

1. Spring 中开启Mybatis缓存
2. python gtk 环境
3. 分析imx8mm-evk评估板的pinctrl设备树
4. iptables 配置场景3
5. windows nginx重启脚本.bat
6. 软件定义网络基础---OF-Config协议
7. Qt编写气体安全管理系统19-端口管理
8. javaselenium遇到的问题和解决方法(还没试，遇到问题可以先看这里)
9. 报错：java.lang.AbstractMethodError: nl.techop.kafka.KafkaHttpMetricsReporter.logger()Lcom/typesafe/scalalogging/Logger;
10. .gitignore 模板