关于昨天 ABC 的 G
  • 板块学术版
  • 楼主__gcd
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/8/9 13:12
  • 上次更新2023/11/4 11:26:33
查看原帖
关于昨天 ABC 的 G
149192
__gcd楼主2021/8/9 13:12

官方的Editorial在计算非连通图的时候给出了一个式子:

TSf(T)g(ST)\sum_{T\subsetneq S}f(T)g(S\setminus T)

g(ST)g(S\setminus T) 的方案数中也会出现连通子图,所以这样为什么不会算重复?

2021/8/9 13:12
加载中...