- 博客(5)
- 收藏
- 关注
RSS订阅原创 [POJ2411] Mondriaan's Dream 状压dp
[POJ2411] Mondriaan’s Dream 状压dp原题：POJ2411**题意：**N*M的矩阵，用1*2的砖铺，要求不能超出边界并且铺满所有格子，问有多少种铺法？(1<=N,M<=11)(1 <= N, M <= 11)。题解： 砖铺问题。 用dfs写法写无脑的一匹。。。 从左上处理格子，当处理到(i,j)(i, j)格子时，所需要的只有该行和上一行格子的状态(是否有砖)，使用
2016-07-12 20:35:20
379
原创 HDU3377 Plan 插头dp
原题：HDU3377题意：N∗MN*M矩阵，格子权值有正负，求从左上角到右下角的权值和最大的路径。解：简单路径问题插头dp。 在起点终点位置维护一个独立插头 对起点，没有左，上插头的状态转移到右独立插头或者下独立插头。 对终点，只有左独立插头或只有右独立插头的状态转移到没有右，下插头。 对普通格子，正常处理，有左，上插头合并连通分量，只有左插头或上插头延续连通分量，没有左，上插头，新建连通分
2016-07-11 22:22:12
496
原创 HDU4285 circuits 插头dp
原题：HDU4285题意：N*M有障碍矩阵，“*”为障碍，求用多个回路覆盖所有非障碍点，要求回路之间不能嵌套，求回路数为K的方案数（1 <= n,m <=12)。解： 相比耿直的多回路问题，这题多了两个要求，一是k个回路，二是回路之间不能嵌套。
2016-07-11 14:11:23
636
原创 Ural1519 Formula 1 插头dp
原题：Ural1519Ural1519:n*m有障碍矩阵，求单回路覆盖所有无障碍点方案数/————————————————- 插头dp单回路裸模板题
2016-07-10 22:07:54
276
原创 [POJ3133]Manhattan Wiring 插头dp
[POJ3133]Manhattan Wiring 插头dp 原题POJ3133题意：N*M有障碍矩阵，0可通过,1为障碍，两个2，两个3，求连接两个2和连接两个3的两条不相交路径长度和的最小值(1 <= N, M <= 9).
2016-07-10 21:36:23
819
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人