9.22 蚂蚁笔试

第一题签到。连通图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的方案数。