BZOJ1432: [ZJOI2009]Function
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1432 Solution 结论题,看一下图这样是最优情况。自己拿笔描一下很容易发现从上往下每层多一个点,而每个点连出去两段,所以答案为k*2。又发现，我们可以把图上下翻转一
BZOJ2875: [Noi2012]随机数生成器
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2875 Solution矩阵乘法裸题，没看数据范围，贡献了3个wa。。。那个a和c有点大。。。要用快速乘要用快速乘要用快速乘 Code 123456789101112131
BZOJ3632: 外太空旅行
Description 大意：求最大团。 Input 第一行n表示点数，后面若干行每行u，v表示u，v连边 Output 一行，最大团点的数目。 Sample Input 4 1 2 2 3 3 1 1 4 Sample Output 3 Solution 蒙特卡罗大法好。。
BZOJ3041: 水叮当的舞步
Description 大意：给定一个n×n的矩阵，每格用一个0~5的数字代表颜色，每次操作可以将左上角联通快里所有格子染成一种颜色，问至少多 少步才能把所有格子变成相同的颜色 Input 每个测试点包含多组数据。每组数据的第一行是一个整数N，表示地摊上的格子有N行N列。接下来
BZOJ2824: [AHOI2012]铁盘整理
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2824 Solution 第一次打IDA* (～￣▽￣)～注意到实际所需步数一定是不小于“相邻点差值>1的对数”所以拿它做估价函数，做最优性剪枝，若当前步数加上估价大
BZOJ3990: [SDOI2015]排序
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3990 Solution 首先可以发现如果找到一种方案S可行，则S的全排列也可行。因此可以从小到大选每段长度，每次找不是连续上升的段： 如果没有这样的段，则无需操作
BZOJ3505: [Cqoi2014]数三角形
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3505 Solution 排列组合加容斥。显然答案为C(n×m,3)-c(n,3)×m-c(m,3)×n-sum。sum表示三点一斜线的情况数。枚举每条斜线所在的矩形，设长
BZOJ3170: [Tjoi 2013]松鼠聚会
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3170 Solution 根据题意可以分析出两点之间距离为两点x轴坐标差与y轴坐标差的最大值，即切比雪夫距离。注意到 max(a,b)=(a+b)/2+|(a-b)/2|
BZOJ2600: [Ioi2011]ricehub
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2600 Solution 大意：一条路上给定n个稻田，要求建一个粮仓，并选出若干个稻田，要求这些稻田到粮仓的距离之和不超过B，问最多能选多少稻田。显然粮仓应该建在中位数的位
BZOJ3524/2223: [Poi2014]Couriers
Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。 如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个
