2011 Asia Beijing Regional Online Contest-1010 hdu4049 Tourism Planning
这是一道状态压缩DP题目
用dp[i][1024] 可以记下经过第i个城市的所有状态
在状态转移的时候,dp[i-1][j]中的j必须在 dp[i][k] 的k为1的对应位上也为1
例如,如果k为10110,那么j可以使10110或10111或11110或11111或10110,我们可以提前处理出所有能转移到k的状态
转移过程就非常简单了
做这道题的时候再位运算的处理上wrong ans
原创
2012-08-11 20:58:23 ·
317 阅读 ·
0 评论