wwlw

摘要： Link 容易想出状态 dp[t][i][j] ,表示当前在算第t行，这一行的状态为i，上一行的状态为j ， 则状态转移方程就为 dp[t][i][j]=max{dp[t-1][j][k]}+pre[i] 其中k为上上行的状态，且i,j,k都满足题目要求，pre[i] 表示i在二进制下1的个数. 首 阅读全文