2024年6月15日
[atcoder 358] 【动态规划】
摘要： dp[i][j] 表示前i个和为j的个数。那么就有递推式dp[i][j] += dp[i][j-x] * c(j,j-x); 其中x满足从0到c[i],并且x满足<=j 组合数递推公式c(n,k) = c(n,k-1) + c(n,k); import java.io.BufferedReader; 阅读全文
posted @ 2024-06-15 22:14 fishcanfly 阅读(53) 评论(0) 推荐(0)
//雪花飘落效果