“秋名山上行人稀, 常有车神较高低。如今车道依旧在, 不见当年老司机” 从前有一位车神,要行驶秋名山上的一条公路。沿着公路一次站着 n 个观众,第 i 个观众 对他的喜欢程度为 a[i]。如果 a[i]<0,说明这个观众讨厌他,有可能在他经过时搞一些危险的 事情,危及他的安全。 于是,车神想选出两段路,这两段路对应的两段观众的喜欢值之和最大。这样的话,车神 在这两段路行驶就最为安全,可以适当降低警惕。 你的任务就是计算选出的这两段观众喜欢值之和的最大值。
好像是什么qbxt