摘要: 考试的时候想到了正确算法然而因为种种细节错误只有40分。。。 简单思路:找转折点。(在处理的时候,假如一开始序列是逆着的,我们默认开头是一个转折点)虽然这不一定是唯一解,但一定是可行的最优解。 当然我的代码有一种把这个点给推到最高点的意思,大家可以慢慢品味。 错误备份: 1. 对于相邻的两盆高度相同 阅读全文
posted @ 2017-08-13 13:54 hankeke303 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 话说这一题我曾经写过,结果今天比赛的时候还是写错了。 这一题思路还是挺好想的吧,我们先写一遍最大生成树,然后做一遍LCA。 至于这一题我是怎么错的呢。。。 从下午查到现在,终于查出来了。很细节的一个错误。主要还是LCA写的不熟练,打错了一个字符。 这个里面第4行里面if里 depth[f[x][i] 阅读全文
posted @ 2017-08-13 13:49 hankeke303 阅读(225) 评论(0) 推荐(0) 编辑