吐血了,小学数奥知识来跑龙套了。
- 组合数学
[Ans=7! imes frac{a_1}{N} imes frac{a_2}{N-1} imes frac{a_3}{N-2} imes frac{a_4}{N-3} imes frac{a_5}{N-4} imes frac{a_6}{N-5} imes frac{a_7}{N-6} imes (N-6) ]
APIO2016 划艇 代码
(f_{i,t}) 表示第 (i) 学校第 (t) 区间数只船。隔板法+前缀和转移(滚动数组实现前缀和)。[f_{i,t}=f_{i,t-1}+sum_{j=1}^{i-1}f_{j,t-1}cdot inom{in}{len+in-1}\left(a_ile t& t<b_i,in=sum_{k=j+1}^i[a_kle t& t<b_k],len=d_{t+1}-d_t ight) ]