- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA10943题解
UVA10943题解 翻译：每行输入两个数 $n,k$，输出一行一个数表示把 $k$ 个 $[0,n]$ 内的整数相加使其和为 $n$ 的方案数。输入一行两个 $0$ 表示输入结束。# 分析:## $Solution1:$记忆化搜索### $1.1$思路首先大家肯定都能想到搜索，但是效率太慢，肯定会超时。其实这是计算一个状态很多次之后导致的，所以我们开一个辅助数组 $f_{i,j}$ 表示 $i$ 个数分成 $j$ 个数相加由于答案可能很大，输出方案数 $\bmod 10^6$ 的结果。...
2022-07-21 18:26:07
134
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人