2023-07-01から1ヶ月間の記事一覧
多次元累積和を用いて多次元配列の矩形範囲の総和を計算するときに必要になったので，包除原理の拡張を考えました． 全体集合の個の部分集合と写像を考えます． このとき，和集合の全ての要素のによる像の総和について次の等式が成り立ちます． のとき，和集…
多次元累積和を用いて多次元配列の矩形範囲の総和を計算するときに必要になったので，包除原理の拡張を考えました． 全体集合の個の部分集合と写像を考えます． このとき，和集合の全ての要素のによる像の総和について次の等式が成り立ちます． のとき，和集…
