10-14 12:10
门头沟学院 后端 0 点赞 评论 收藏
分享
10-02 17:09
门头沟学院 后端 0 点赞 评论 收藏
分享
09-21 19:16
门头沟学院 后端 0 点赞 评论 收藏
分享
08-20 12:11
门头沟学院 后端 0 点赞 评论 收藏
分享
08-18 15:41
门头沟学院 后端 不服输的芭乐很理智:第三题是根据条件可知最长合并的情况是1,2, 4, 8, 16,...,2^30,说明区间长度最大不会超过30,直接对每个位置dfs加记忆化搜索
int m[1e5][30];
int ps[1e5]; // 前缀和
int n;
int arr[1e5];
int dfs(l, size) {
if(m[i][size]!=-1)return m[i][size];
int r = i+size-1;
int sum = ps[r+1]-ps[l];
int ans=sum;
if(r+1<n && sum < arr[r+1]){
ans = dfs(l, size+1);
}
if(l-1>=0 && sum < arr[l-1]){
ans = max(ans, dfs(l-1, size+1));
}
m[l][size] = ans;
return ans;
}
投递科大讯飞等公司10个岗位 科大讯飞求职进展汇总
0 点赞 评论 收藏
分享
08-10 11:50
门头沟学院 后端 0 点赞 评论 收藏
分享
07-18 14:43
门头沟学院 后端 0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了: