本质上这个题目中乘法和加法没有任何区别 因为加法乘法均满足交换律
不妨考虑乘法最后分成了k块 每块内部没有顺序 但是块之间有顺序有顺序
共有m个乘法操作 这样的方案数是\(s(m,k)k!\)
这个时候要求k-1个空隙必须有加法 但是开头和结尾可以有也可以没有
这个时候枚举四种情况 分别计数即可。设加法n个操作，那么就是n个操作方分别放\(k-1,k,k,k+1\)个空隙，空隙间有顺序。
此时方案数为\(s(n,w)w!\)
2021百度之星- 复赛 Add or Multiply 1 第二类斯特林数计数
发布时间 2023-06-14 14:17:44作者: chdy