[网易互娱]我要向所有人公布这次绝望的笔试
第三题,剩40分钟,一眼dp,想着时间复杂度也就1e9,多少能过几个用例吧,一顿操作15分钟过去了,通过0%。
挣扎了5分钟决定用记忆化dfs,以前没用过,15分钟裤裤写完又发现不对又加了个哈希表调了半天,最后发现是升序那里搞错了,加了个判断,if(ans>tmp)ans=tmp。还错,时间没了,考完瞬间智商恢复发现ans没判断是否为空😑😑
挣扎了5分钟决定用记忆化dfs,以前没用过,15分钟裤裤写完又发现不对又加了个哈希表调了半天,最后发现是升序那里搞错了,加了个判断,if(ans>tmp)ans=tmp。还错,时间没了,考完瞬间智商恢复发现ans没判断是否为空😑😑
全部评论
是那个方程的吗
那么前两题呢
这题,能DP吗,DP不了吧
相关推荐
03-20 17:35
University of Southern California UE4 
点赞 评论 收藏
分享
点赞 评论 收藏
分享