陈颜的博客

第二类斯特林数 OI Wiki 斯特林数：记做S(n,m)S(n,m)S(n,m)，表示将nnn个两两不同的元素，划分为mmm个互不区分的非空子集的方案数。 考虑第m个物品。将该物品放进新的一个集合中，方案数为S(n−1,m−1)S(n-1,m-1)S(n−1,m−1)。将该物品放进原有的集合中，方案数为S(n−1,m)∗mS(n-1,m)*mS(n−1,m)∗m。两者相加即可。 递推式： S(n,m)=S(n−1,m−1)+S(n−1,m)∗mS(n,m)=S(n-1,m-1)+S(n-1,m)*mS(n

题目 题目链接 Add or Multiply 1 题目大意 有一个初始数xxx和一个运算序列an+ma_{n+m}an+m​，其中a1a_1a1​到ana_nan​是加法，an+1a_{n+1}an+1​到an+ma_{n+m}an+m​是乘法，令S=x+a1+a2+...+an×an+1×an+2×...×an+mS=x+a_1+a_2+...+a_n\times a_{n+1}\times a_{n+2}\times ...\times a_{n+m} S=x+a1​+a2​+...+an​×an+1