蚂蚁笔试2024/3/30

第一题签到。连通图m和n的关系

第二题不会,给定n,m,k,n为总数量,m为操作数量,k为单次操作区间大小,每次操作可以使连续k大小区间+1,最后输出最小值的最大方案。(m,n<1e9,k<1e5)

第三题93.33%,用的dp。n=1e5,题目是说给定一个序列,序列只含有-1,1,0,要求输出子序列乘积为-1,0,1的方案数。

全部评论
第三题是组合数学问题吧,没必要DP
4 回复 分享
发布于 2024-03-30 11:40 山东
第三题也用的动态规划,不知道为什么一直只有50%,太菜了
2 回复 分享
发布于 2024-03-30 11:36 北京
第一题签到题,第三道动态规划,第二道没思路骗了43%的用例
点赞 回复 分享
发布于 2024-03-30 11:41 黑龙江

相关推荐

01-15 13:52
已编辑
河南大学 Java
六年要多久:标准头像,不吃香菜😂
点赞 评论 收藏
分享
01-26 22:20
已编辑
门头沟学院 Java
Java抽象带篮子:项目很nb了,现在好好准备八股和算法吧,早点找实习,可以看看我的置顶帖子。帖子里写了怎么改简历,怎么包装实习经历,还有2个高质量可速成的项目话术,和我的牛客八股笔记专栏
点赞 评论 收藏
分享
评论
点赞
8
分享

创作者周榜

更多
牛客网
牛客企业服务