街上有n棵树,标号为1...n,第i棵树的高度为ai。
街上有n棵树,标号为1...n,第i棵树的高度为ai。 定义这n棵树是漂亮的,当且仅当 1. 对于所有的i,ai=an-i+1; 2. 对于1 <= i < n / 2 (不是整除),ai + 1= ai + 1; 比如说 “2 3 4 5 5 4 3 2”和“1 2 3 2 1”是漂亮的而“1 3 3 1”和“1 2 3 1”不是。 现在请问最少修改几棵树的高度(可以变大也可以变小),使得这些树是漂亮的。
(图片来源网络,侵删)
标签: HBC15806漂亮的树题解