摘要： 给同一张横着的牌的所在的格子编同一样的号，这些格子对应x集合，给同一张竖着的牌所在的格子编同一样的号，对应y集合，同一个格子上既有横着的牌又有竖着的牌，那么就建一条边，有冲突就要拿走一张，结果是总的牌数-最大二分图匹配数···贴代码： 1 #include 2 #include 3 #define N 1100 4 int nx,ny; 5 int cx[N],cy[N]; 6 int g[N][N]; 7 bool vis[N]; 8 int map[N][N]; 9 bool path(int u)10 {11 for(int v=0; v<ny; ++ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4669考察对取模的的理解深不深刻啊，当然还有状态的设计····设d[i][j]表示以第i个数结尾，余数为j的取法数，那么在第i个数后加一个数那么有递推式int yu =( j * log10( a[i+1] )+ a[i+1] )%k,d[i+1][yu] += d[i][j] .考虑到这是一个环这样多生成了一个余数，这个余数应该减去，还有++d[i+1][a[i+1]%k].贴代码： 1 #include 2 #include 3 #include 4 #d 阅读全文