- 博客(1)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 HDOJ 1693
题意：给定N*M的矩阵，里面有些有树，有些没树（用0表示），问有多少种方法，通过任意个不交叉环路把树全连起来（就是哈密顿回路或者多个哈密顿回路覆盖所有非0数） 题解：插头DP入门题，实际上，感觉插头DP也就是状态压缩DP的一种特例而已。若要学插头DP，请参见《基于连通性状态压缩的动态规划问题》，看了它，也就知道一些基本概念和解题思路了。 这道题我的方法是dp[i][j][st]代表第i行格子，
2013-02-26 17:50:18
504
1
树状数组另一类用法（C++源码）
一般BIT是单点查询，区域求和；
进阶一点的是区域加减，单点查询；
这里所说的是区域加减区域求和，包括一维树状数组以及二维树状数组。通过修改可以把求和改成求异或和等大部分具有结合律的运算。
2014-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人