2022年3月31日
递推求高维前缀和
摘要： 在求高维前缀和时，容斥定理会变得很复杂，所以我们需要使用一种简便的方式来计算，这里来介绍一种递推的方式。 不妨设我们的state为<a1,a2,...,an>代表了一个n维空间下的状态，其中a1为最低维度，an为最高维度。f(state)代表每个具体位置的权值。 为了计算出整体的前缀和，我们需要从低 阅读全文
posted @ 2022-03-31 16:39 y61329697 阅读(42) 评论(0) 推荐(0)