网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P6189
2024-10-21
P6189 [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}