谁能告诉我这道题我的贪心哪里错了(第8个点一直过不去啊)

P1970 [NOIP2013 提高组] 花匠

我的遭遇和你竟然如此相似
by 氢离子已超标 @ 2020-01-29 10:30:13


我第八个点也过不去
by LT123456 @ 2020-03-12 19:08:59


我知道了,是因为a[1]=a[2]造成的,这种情况你需要根据后面的点判断整个趋势是 增-减-增 还是 减-增-减 也就是说a[1]=a[2]需要特判,不能归为某一类。如果直接归到某一类,可能会导致结果少1.
by LT123456 @ 2020-03-12 20:04:44


|