P3957 跳房子

传送门html 十分显然的DPios 二分金币数量post 而后对二分的金币数量跑DP求最大获利优化 方程：spa 　　设 f [ i ] 表示在第 i 个格子里的最大获利code 　　f [ i ] = max( f [ j ] ) + val [ i ]  （pos[ j ]+max(1,m-g) ≤ pos[ i ] && pos[ j ]+m+g ≥ pos[ i ]）htm 由于数据较大

>>阅读原文<<