蚂蚁笔试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 黑龙江

相关推荐

09-24 18:30
已编辑
长春工业大学 产品经理
小肥罗:HR就是好人的缩写哈哈哈哈
点赞 评论 收藏
分享
09-30 15:27
已编辑
成都工业学院 企业文化
Morpheus_:候选人:还需要测验武力值?
投递腾讯等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务