给出一种记忆化dfs的思路(空间复杂度大,但是过这题绰绰有余)
queue<int >xu;//ans void dfs(int u,int sum,int l,queue<int> q) { /*略*/ ans=max(ans,sum); xu=q; /*略*/ q.push(u); /*略*/ dfs(u+1,sum,l+1,q); }