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 由於數據較大

>>阅读原文<<