T1 任务分配 题目： f【i】为在i时刻能获得的最大收益。在从1到所有活动最晚的开始时间，用所有i时刻开始的活动更新下一时刻的答案，不断更新答案的值。 #include <iostream> #include <vector> using namespace std; struct rw{ int end,value; }; vect…

T1 走楼梯 题目： 是一道简单的dp题，可以压缩成一维数组。 #include <iostream> using namespace std; int main() { long long int n,a[55]; cin>>n; a[0]=1,a[1]=1,a[2]=2; for(int i=3;i<…