蚂蚁笔试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的方案数。
第一题签到。连通图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的方案数。
相关推荐