摘要：
【传送门：BZOJ1010】 简要题意： 给出n条连续线段，每条线段都有长度为x[i]，我们可以把连续若干条线段连在一起，变成一个组合，两条线段如果相连，就要在两条线段中间添加一个长度为1的格子（如果没有相连就不用添加），假如我们现在选择把第i条到第j条线段之间的所有线段变成一组合的话，这个组合的总 阅读全文
摘要：
【传送门：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)为终点的最大流量 题解 阅读全文