dcytrl

摘要： 简要题意 给你一个整数 \(n\)，你需要求 \(\sum_{i=1}^n x_i=n\) 且 \(x_i\le x_{i+1}\) 的非负整数解数量对给定模数 \(p\) 取模后的结果。 \(n\le 10^5\) 分析 考虑一个显然的 DP：设 \(f_{i,j}\) 表示考虑 \(1\sim 阅读全文