主要是前两天被uoj的毛爷爷的题虐的不轻，心里很不爽啊，必须努力了，，
计数类问题分为：1.组合数学及数论计数
2.dp:状态压缩dp，插头轮廓线dp，树形dp，数位dp，普通dp
3.容斥原理
4.polya原理
5.图论计数
6.生成函数
7.其它（生成树计数等等）
本文主要研究前3个内容
考虑基本计数原理：加法原理，减法原理，乘法原理，除法原理
计数的基本原则：结果不重...
分类：
其他好文 时间：
2016-05-13 15:06:20
阅读次数：
322
题意： 给一个n*m的矩阵，每个格子中有'P'或者'H'，分别表示平地和高原，平地可以摆放大炮，而大炮的攻击范围在4个方向都是2格（除了自身位置），攻击范围内不能有其他炮，问最多能放多少个炮？（n 2 #include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2015-10-07 14:44:46
阅读次数：
201
题意： 有一个n*m的矩阵（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define pii pair 11 #defin...
分类：
其他好文 时间：
2015-10-06 22:03:53
阅读次数：
296
补了一发轮廓线DP，发现完全没有必要从右往左设置状态，自然一点： 5 6 7 8 91 2 3 4如此设置轮廓线标号，转移的时候直接把当前j位改成0或者1就行了。注意多记录些信息对简化代码是很有帮助的，尤其对于我这种代码经常错的一塌糊涂的人来说。。呆马：#include #include #...
分类：
其他好文 时间：
2015-10-02 21:10:53
阅读次数：
181
轮廓线dp 骨牌覆盖问题 n和m比较小 1 #pragma comment(linker, "/STACK:102400000,102400000") 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-09-23 20:58:07
阅读次数：
281
题意：有一个n*m的矩阵，其中部分格子已经涂黑，部分涂白，要求为其他格子也上黑/白色，问有多少种涂法可以满足一下要求： （1）任意2*2的子矩阵不可以同色。 （2）所有格子必须上色。 （3）只能有两个连通分量（即1黑1白）。 注：1 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-09-12 17:35:18
阅读次数：
394
题意：有一个n*m的棋盘，要求用1*2的骨牌来覆盖满它，有多少种方案？（n 2 #include 3 #include 4 #include 5 #define pii pair 6 #define INF 0x3f3f3f3f 7 #define LL long long 8 using n...
分类：
其他好文 时间：
2015-09-03 13:59:27
阅读次数：
138
最普通的轮廓线dp... 复杂度O(nm2min(n, m))--------------------------------------------------------------------#include#include#includeusing namespace std;typedef...
分类：
其他好文 时间：
2015-08-29 21:35:05
阅读次数：
161
题意：用1*2的骨牌覆盖n*m的棋盘有多少种方法
这道题注意一下不要按照大白书上把maxn开成15就好，因为每次都要memset如果开到15会tle，开到11就可以
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-09 20:47:19
阅读次数：
117
hdu 4804 Campus Design 轮廓线dp
题意：
给出一个n*m的01矩阵，其中要求把矩阵里面的1用1*1或1*2的砖块铺满，矩阵里面的0为障碍物，问使用1*1的砖块数>=c &&
限制：
1
思路：
因为 1
具体状态解释在代码中说明。
/*hdu 4804 Campus Design 轮廓线dp
题意：
给出一个n*m的01矩阵，其...
分类：
其他好文 时间：
2015-07-09 16:06:22
阅读次数：
172
