摘要：
AT_abc132_f [ABC132F] Small Products dp[i][j]到 i个数，最后一个位置放j，答案是dp \[dp_{i,j}=\sum_{k=1}^{\lfloor\frac{n}{j}\rfloor} dp_{i-1,k}\\ \]数论分块辅助转移。dp[i][cnt] 阅读全文
posted @ 2025-07-24 21:26
余亦宸
阅读(16)
评论(0)
推荐(0)
摘要：
Problem - D - Codeforces 思路 \(dp_i\) 表示从 \(1\) 到 \(i\) 单元都恰好被一次覆盖的概率。 整体不好转移。考虑贡献。 最显然的是： \[dp_{r_i} =\sum _{i=1}^{m} dp_{l_i-1}\times x_i \]其中 \(x_i\ 阅读全文
posted @ 2025-07-24 16:52
余亦宸
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号