- 博客(5)
- 收藏
- 关注
原创 [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关注的人