题目:
http://www.51nod.com/Challenge/Problem.html#problemId=1597
你有一个大小为 n n n的背包,你有 n n n种物品,第 i i i种物品的大小为 i i i,且有 i i i个,求装满这个背包的方案数有多少。 n ≤ 1 0 5 n\le 10^5 n≤105
思路:
题目:
http://www.51nod.com/Challenge/Problem.html#problemId=1597
你有一个大小为 n n n的背包,你有 n n n种物品,第 i i i种物品的大小为 i i i,且有 i i i个,求装满这个背包的方案数有多少。 n ≤ 1 0 5 n\le 10^5 n≤105
思路: