- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [状态压缩DP] Poj 3254, Poj 1185
状态压缩DP一般适合的题型的特征为：一个矩阵，行数较大，列数较小，每个点的状态只有两种。正好用一个整型数int来表示每行的一种状态（其实是其二进制形式，每bit的0和1表示每点的状态）。不同的是各题的状态dp的定义，状态间的限制，状态的转换方程。 第一道（Poj 3254）： /** 题意：在一片M行N列的草地上（用0和1矩阵表示），1表示能放牛，0表示不能放。 在草地
2012-07-23 11:45:09
4160
TouchEventDemo
Touch事件传递机制分析Demo，dispatchTouchEvent(),onInterceptTouchEvent(),onTouchEvent()
2013-07-19
AC自动机.pdf
AC自动机算法是解决这种问题的一个经典方法，时间复杂度为O(n+m+z)，其中z是T中出现的模式串的数量。AC自动机是基于keyword tree的，并对其进行一些补充。
2012-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人