摘要：【传送门：BZOJ1008】 简要题意： 有n个格子，每个格子里有且只有一个球，有m种颜色，每个球都有颜色，求出有相邻的格子的两个球为相同颜色的情况数 题解： 就是一个组合数学，很容易就能想到把随便放的所有情况减去所有相邻格子都不同的情况就是答案了，那么怎么求呢？ 先求出n个格子随便放m种颜色球的情 阅读全文

摘要：【传送门：BZOJ1001】 简要题意： 有一个n*m大小的矩阵，假设有一个点(x,y)，那么这个点与(x+1,y)、(x,y+1)、(x+1,y+1)三条边都连有一条有流量双向边，且方向是以(x,y)为起点的，求出从(1,1)为起点，并且起点一开始有无限的可流量，以(n,m)为终点的最大流量 题解 阅读全文