• 2024-10-21P6189 [NOI Online #1 入门组] 跑步(分拆数)
    简要题意给你一个整数\(n\),你需要求\(\sum_{i=1}^nx_i=n\)且\(x_i\lex_{i+1}\)的非负整数解数量对给定模数\(p\)取模后的结果。\(n\le10^5\)分析考虑一个显然的DP:设\(f_{i,j}\)表示考虑\(1\simi\)这些数,总和为\(j\)的方案数。转移是完全背包型转移:\(f_{i,j}