G - Brick (湖北) (奇偶性+贪心找规律)

题意:

给一个正整数数组 hi，每次可以把一个 hi 加 2 或者把两个相等的 hi, hi+1 同时加 1 ，问使得所有 hi 相等的最小高度或者输出无解

思路:

• 考虑 hi 最小的任一个点 i ， 1. 如果 hi−1 > hi, hi < hi+1 ，只能在点 i 填上竖向的方块 2. 如果 hi = hi+1 可以从 {hn} 中同时删去 i 和 i + 1 两点，答案不变 重复以上过程
• 利用优先队列+链表解决
• 奇偶那个没有理解

标签：相等,题意,最小,奇偶性,链表,hi,Brick,贪心
来源： https://www.cnblogs.com/Lamboofhome/p/16493655.html