算法作业 - 求解小易喜欢的数列问题(dp)

题目：

这道题的状态转换比较简单，seq[i][j] += seq[i - 1][t];，但这样做的话会超时，主要是在计算k的时候是平方的复杂度了。最开始超时的代码：

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

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

int main()
{
   
	int n, k;
	cin >> n >> k;
	vector<vector<long long>>seq;
	for (auto i = 0; i <= n; i++) {
   
		vector<long long>se(k + 1, 0);
		seq.push_back(se);
	}
	//初始化
	for (<