50+80+90=220.(每题满分90) 砍树 小A在一条水平的马路上种了n棵树,过了几年树都长得很高大了,每棵树都可以看作是一条长度为a[i]的竖线段.由于有的树过于高大,挡住了其他的树,使得另一些树得不到阳光.如果有两棵树i.j,i顶端与j底端连线的倾角大于45度,我们就定义为i挡住了j.现在小A希望将一些树砍低,使得不存在挡住的情况.他想知道总共最少需要砍掉多少长度,请你来帮他计算一下. 注意,如果同一位置有两棵树的话,根据题意,我们只能将这两棵树都砍成高度为0才能保证它们不相互挡住,但…