JZOJ 4345. Fountain | Alpha1022's Blog
Opened this issue · 0 comments
Alpha1022 commented
https://www.alpha1022.me/articles/jzoj-4345.htm
若确定了喷泉之间的相对位置，设 (s = \sum\limits_{i=2}^n \max(r_{i-1},r_i))，则方案数为 (\binom{d-s+n-1}n)。 考虑在此基础上 DP。 有个 (\max) 并不好处理，考虑排序后逐一加入。 设 (f_{i,j,k,l}) 表示从大到小考虑了 (i) 个喷泉，它们的间隙中有 (j) 个是可以插入新喷泉的，(s =