差分 100. 增减序列

只要满足从2开始到n的差分数组d为0就行了,总共有四种操作,其中第四种是无效的,第一种最有效,我们尽量去去选一正一负的来操作,这样可以消掉两个第二第三种做法只能消掉一个,那么我们算出正数差分总和,和负数差分的总和,两个的max就是操作的数量,然后最后有多少种结果呢,就是最大值-最小值+1,因为d1 可以从 0~max(p,q)-min(p,q)

全部评论

相关推荐

黑皮白袜臭脚体育生:春节刚过就开卷吗?哈基馆,你这家伙......
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务