Ezereal的博客

题意：在n*m的矩阵中，有些格子有树，没有树的格子不能到达，找一条或多条回路，吃完所有的树，求有多少中方法。 这题是插头dp，刚刚学习，不是很熟悉，研究了好几天才明白插头dp的方法，他们老是讲一些什么轮廓线啊，插头啊什么的，刚开始完全不知道这些事干什么的，看完cdq的大作后也是一头的雾水，看代码，画图，一步一步的推，终于明白了，那个是为什么，这里讲一讲。 轮廓线表示的是当前插头的状态，

简单的多条回路插头DP。 #include #include #include #include using namespace std; const int HASH=10007; const int STATE=1000010;//状态数 const int MAXD=15; int N,M; int code[MAXD],maze[MAXD][MAXD]; struct HASHMAP