蒟蒻再次求助!

P1133 教主的花园

@[⚡小林子⚡](/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


| 下一页