摘要：
[BZOJ2650]积木 题目大意： 有一排$n$个积木，第$i$个积木的高度为$h_i$，定义混乱值为相邻两个积木高度之差的绝对值之和乘上系数$c$。可以花费$t^2$的代价将一个积木高度增加$t$。求花费与混乱值之和的最小值。 思路： $f_i$表示前$i$个建筑，第$i$个高度不变。枚举上一个 阅读全文
摘要：
[清橙A1210]光棱坦克 题目大意： 平面上放置了$n(n\le7000)$个反射装置，光纤将从某个装置出发，在经过一处装置时发生反射，若经过的装置坐标依次为$(x_1,y_1),(x_2,y_2),\ldots,(x_k,t_k)$，则必须满足： $\forall j \in (1,k],y_j 阅读全文
摘要：
[BZOJ2638]黑白染色 题目大意： 你有一个$n\times m(n,m\le50)$的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个同色四连通块进行反转。问最少操作次数。 思路： 类似ZOJ3781。将所有同色四连通块缩点，枚举起 阅读全文
摘要：
[BZOJ2639]矩形计算 题目大意： 给定一个$n\times m(n,m\le200)$的矩阵。$q(q\le10^5)$次询问，每次询问一个子矩阵中所有数字出现次数的平方和。 思路： 二维莫队。 源代码： cpp include include include include define 阅读全文