1. 程式人生 > >挑戰程序設計競賽-record

挑戰程序設計競賽-record

奇偶性 record 滾動數組 div 位與 pre pan bsp 滾動

第二章 動態規劃

tip:滾動數組中,定義int dp[2][n],可以結合奇偶性循環訪問數組,例如

dp[(i+1) & 1][j] = dp[i & 1][j] //X & 1(位與)時,只用判斷X的二進制最低位,若最低位為1,則位與結果為1,反之則為0

挑戰程序設計競賽-record