蚂蚁笔试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的方案数。
2024-03-30 11:27 北京达佳互联信息技术有限公司_基础架构_java开发(准入职员工)
关注
全部评论
Insomn1ay
门头沟学院 Java
第三题是组合数学问题吧，没必要DP
牛客113347674号
北京航空航天大学 产品经理
第三题也用的动态规划，不知道为什么一直只有50%，太菜了
Hi639
哈尔滨工业大学 Java
第一题签到题，第三道动态规划，第二道没思路骗了43%的用例
相关推荐
投递字节跳动等公司8个岗位 >
字节跳动开奖348人在聊