y2823774827y

摘要： 插头dp : $A:$插头dp是什么？ $B:$一种基于连通性状态压缩的动态规划问题 $A:$请问有什么应用呢？ $B:$各种网格覆盖问题，范围允许状压解决，常用于计算方案数与联通块权值 $A:$轮廓线与插头呢？？？ $B:$轮廓线是状压的部分，用于解决插头的情况，不同于常见的状压dp，为了更好地处 阅读全文