#abc266h. [abc266_h]Snuke Panic (2D)

[abc266_h]Snuke Panic (2D)

二维平面直角坐标系中,你初始位于 (0,0) (0, 0) ,每个时刻可以任意向上,左,右走一步,即步进 1 1 的距离。存在 n n 条收益,当你在 Ti T_i 时刻走到坐标 (Xi,Yi) (X_i, Y_i) 的话就能够获得收益 Ai A_i ,你需要最大化收益,输出最大值。