摘要：
「NOI2017」泳池 可以发现每一列出现指定高度的安全位置的概率是可以预处理的，设概率为 \(w_i\) 由于连续面积不超过 \(k\)，所以我们可以优先预处理出连续 \(k\) 个以内高度 \(>0\) 的方案数 要求连续 \(k\) 个高度 \(>0\) 的，我们还可以进一步降维，求连续 \( 阅读全文
摘要：
「清华集训2016」组合数问题(数位dp) 题意： 给定$n,m,k$ 求：\(\sum_1^n\sum_1^{min(i,m)} [k|C(i,j)]\) 分析： 根据$\text$定理，\(C(i,j)=C(i\mod k,j\mod k)C(\frac{i}{k},\frac{j}{k})\) 阅读全文