- 二项式反演经典题
我们先设 d p i , j dp_{i,j} dpi,j 表示到 i i i 使得 a > b a>b a>b 的个数为 j j j 的方案数。
显然 d p i , j = d p i − 1 , j + d p i − 1 , j − 1 × ( b i g i − j + 1 ) dp_{i,j}= dp_{i-1,j}+dp_{i-1,j-1}\times (big_i-j+1) dpi,j=dpi−1,j+dpi−1,j−1×(bigi−j+1),其中 b i g i big_i bigi 为在 b b b 中比