矩阵
FuTaimeng
好像有人说我冰雪聪明~~~
展开
-
花园
花园状压dp + 矩阵 Luogu P1357题解:注意到M很小,因此可以状压dp。 然后用矩阵优化一下即可。 因为是环形的,所以要做N次幂,然后取首尾相接的。Code:#include <iostream>#include <cstdio>#include <cstring>#define D(x) cout<<#x<<" = "<<x<<" "#define E cout<<原创 2017-07-31 08:54:34 · 234 阅读 · 0 评论 -
BZOJ1009: [HNOI2008]GT考试
BZOJ4423: [AMPPZ2013]Bytehattan对偶图·并查集题解: http://www.cnblogs.com/lcf-2000/p/6217985.html 删除一条边可以看做把两个空块连通。当删除一条边时这条边紧邻的两个空块已经连通了,那么删除这条边会导致这条边的两个顶点不连通。 仔细想想觉得非常有道理。当删除一条边时发现这条边紧邻的两个空块已经连通了,那么删除这条边原创 2017-09-09 11:21:18 · 296 阅读 · 0 评论