结论
为带有“钦定”条件的数组,为带有“恰好”条件的数组,则有二项式反演两个形式
形式一:
形式二:
证明
对于形式一:
等量代换:
改变i和j的枚举顺序:
在此需要应用一个重要性质:
因此:
对于形式二:和形式一推导过程类似,请读者自行举一反三
一种可行的推导过程(转载自南海信息学网站,原创作者不详)
为带有“钦定”条件的数组,为带有“恰好”条件的数组,则有二项式反演两个形式
形式一:
形式二:
对于形式一:
等量代换:
改变i和j的枚举顺序:
在此需要应用一个重要性质:
因此:
对于形式二:和形式一推导过程类似,请读者自行举一反三
一种可行的推导过程(转载自南海信息学网站,原创作者不详)