挑战程序设计竞赛-record

Posted 2021-02-11 yxsrt

第二章 动态规划

tip：滚动数组中，定义int dp[2][n]，可以结合奇偶性循环访问数组，例如

dp[(i+1) & 1][j] = dp[i & 1][j] //X & 1（位与）时，只用判断X的二进制最低位，若最低位为1，则位与结果为1，反之则为0