雷火笔试820

第三题前面dfs一直卡93，后面想到用dp剪枝，dp[i][j][k]，定义4种维度k的状态：无a无b=0，有a无b=1，无a有b=2，有a有b=3，然后dfs之前先求出dp[i][j][k]表示从索引i往后是否存在状态k满足和为j，然后在dfs的时候用这个剪，有点可惜最后WA88了，没调出来，但是看运行时间应该复杂度是对的