avatar-decorate
洗剪吹全套 level
获赞
219
粉丝
9
关注
13
看过 TA
1714
门头沟学院
2025
后端
IP属地:山东
努力搬砖
私信
关注
给我一个offer吧aaa:海笔,没必要了,现在池子都很大
投递百度等公司10个岗位
0 点赞 评论 收藏
分享
牛客793506597号:签了也难受,固定单休,每年比别人多上两个月班。想想就难受
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
不服输的芭乐很理智:第三题是根据条件可知最长合并的情况是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 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
头像
06-24 23:18
已编辑
门头沟学院 后端
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务