您的位置：首页 > 其它

基于连通性的状态压缩DP

2014-08-21 22:27 429 查看
之前学了一题这样的DP，感觉不太熟，找时间要练一下

 

1.      可以有插头DP，就像CDQ那篇文章说的，那些只能回路的插头DP是比较好理解的，只有一个回路的可以用括号序列，多个回路的话那么插头就可以随便插（而且没有单独插头），所以都比较好写

2.      第二个是连通性DP，就是记录轮廓线上的属于哪一个连通块，用最小表示法表示，对于一个新加入的点，你就可以可以看它变成属于那一个块，然后用O(N)再次扫描来最小表示一下
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航