@[⚡小林子⚡](/user/100910)
@[陆麟瑞](/user/42443)
@[zhangyuhan](/user/88213)
@[Catalan1906](/user/108185)
@[LightningUZ](/user/106252)
by LJY_ljy @ 2020-11-28 11:07:45
@[Rainy7](/user/39408)
@[暴力出奇迹](/user/95625)
@[LHQing](/user/167507)
@[WYXkk](/user/130151)
by LJY_ljy @ 2020-11-28 11:08:09
@[LJY_ljy](/user/84987) 您怕不是要把半个 LG 的神仙全都 at 过来......
by zimujun @ 2020-11-28 11:09:45
@[字幕君](/user/118196)
但是这些神仙要么在一起上过课(将近10多天吧),要么就是我的学长或者学弟(HF 45中的一些神仙们)。
但是我就是吸取不到他们的仙气(
by LJY_ljy @ 2020-11-28 11:14:27
@[字幕君](/user/118196)
好像差不多。
那我试试
~~(试试就逝世)~~
by LJY_ljy @ 2020-11-28 11:18:33
@[LJY_ljy](/user/84987)
等下,貌似树必须是高低交替的
那么直接分奇偶性讨论就好了吧
by zimujun @ 2020-11-28 11:18:56
@[LJY_ljy](/user/84987)
按奇数位置比偶数位置高dp一遍,再按奇数位置比偶数位置低dp一遍取个最大值就好了
by zimujun @ 2020-11-28 11:22:59
@[字幕君](/user/118196)
哦,那有可能是我把题目理解复杂了(还是太菜了)
(因为我刚刚想针对您的观点提出一个反例,但是我没有想出来)
by LJY_ljy @ 2020-11-28 11:28:36
@[LJY_ljy](/user/84987)
刚才去写了份代码,交了一发貌似 A 了?
确实是分成奇数位置比前一个位置低/高,偶数位置比前一个位置高/低两种情况取个最大值就好了
by zimujun @ 2020-11-28 11:40:47
我是菜鸡
by Rainy7 @ 2020-11-28 12:36:18