高維網絡（容斥定理+dp）

高維網絡 【題目描述】 現在有一個 d 維的座標網格，其中第 i 維座標的範圍是[0,a_i]。在這個範圍內建立一個有向圖：我們把範圍內的每個整點（每一維座標均爲整數的點）當做圖上的頂點。設點 A(0,0,⋯,0),B(a_1,a_2,⋯,a_d)。對於範圍內的點(x_1,x_2,⋯,x_d)，它會向以下這些點（如果目標點在範圍內）連有向邊：(x_1+1,x_2,⋯,x_d),(x_1,x_2+1

>>阅读原文<<