算法作业 - 求解数字和为sum的方法数问题(dp)

题目：
由于n的个数大于1000，所以很显然不能使用穷举的办法，只能使用dp来进行求解，我个人的做法就是用一个map来进行映射，这样比用数组相对来说会节省很多空间。把每一列值加上上一列的值，map的first保存值，second保存出现的次数。
(等于sum时我直接开始统计，不用累加到后面)

#include<iostream>
#include<algorithm>
#include<vector>
#include<map>

using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::map;

int main()
{
   
	int n, sum, a;
	vector<map<int, int>>dp;
	vector<int