北方大学ACM多校训练第十四周-卡尔的连招 (状压dp)
题目链接:卡尔的连招 设 dp2[i]dp2[i] 是状态为 ii 时的最大值。 很容易得到状态转移方程为 dp2[i|(1<<k)]=max(dp2[i|(1<<k)],dp2[i]+dp1[i][k])dp2[i|(1<<k)]=max(dp2[i|(1<<k)],dp2[i]+dp1[i][k]) 。 其中 dp1[i][k]dp1[i][k] 是状态为 ii 时,最后技能为 kk 时的
原创
2017-06-09 16:10:56 ·
494 阅读 ·
0 评论