![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
菜鸡做题
文章平均质量分 52
学习使我爆炸升天螺旋快乐
这个作者很懒,什么都没留下…
展开
-
100.增减序列
已经演变成看完题目直接看题解了QAQ简单地记录一下抄来的思路给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。输入格式第一行输入正整数 n。接下来 n 行,每行输入一个整数,第 i+1 行的整数代表 ai。输出格式第一行输出最少操作次数。第二行输出最终能得到多少种结果。数据范围0<n≤105,0≤ai&原创 2021-07-27 14:45:02 · 152 阅读 · 0 评论 -
95.费解的开关
看到这道题感觉好像在哪看到过,模模糊糊有那个思路但是不清晰,最后看了看题解思路。不禁感叹一句菜到家了~应该是比较经典的题型。很重要的前提就是一旦上一行的开关方案确定了,下一行的方案也就确定了,由于按一下灯会导致上下左右灯的变化,因此每一行的灭了的灯必须要由下一行灯来点亮,防止影响到该行其他位置的灯。到底该怎么想到这个方向,也许还是需要做题的经验和积累产生的反应。看了思路以后自己写的时候踩了几个坑。一个是位运算,-号的优先级大于<<,所以写1<<5-1的时候实际上是1<<原创 2021-07-25 15:28:54 · 137 阅读 · 0 评论