携程4.12笔试

q1.判断-1的范围之后,拆成两个n或者n-1和n+1
q2.考虑到翻转区间内,只影响两个端点,相当于有两次机会,对w排序,依次遍历,如果本身有效直接拿,无效看次数够不够
q3.转换为对应区间内的0,1数量统计,二分确定下标范围,用前缀和o1得到,记得x排序(不然爆零
q4.考虑到这个出现的不同数字只有log个,log次转换会变成1和2,暴力先去做,如果全变成12还没做完的话,考虑只有12的情况,不难得到12之间数量的推导关系,可以用矩阵表示,可以矩阵快速幂,但是矩阵很简单,可以手动推m次幂,直接算对答案的影响
#携程##牛客AI配图神器#
全部评论
拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
点赞 回复 分享
发布于 昨天 13:39 上海

相关推荐

评论
点赞
收藏
分享

创作者周榜

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