蚂蚁笔试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 回复
分享
发布于 03-30 11:40 山东
第三题也用的动态规划,不知道为什么一直只有50%,太菜了
2 回复
分享
发布于 03-30 11:36 北京
滴滴
校招火热招聘中
官网直投
第一题签到题,第三道动态规划,第二道没思路骗了43%的用例
点赞 回复
分享
发布于 03-30 11:41 黑龙江

相关推荐

点赞 8 评论
分享
牛客网
牛客企业服务