摘要：题目大意：一个矩形的草地，分为多个格子，有的格子可以有奶牛（标为1），有的格子不可以放置奶牛（标为0），计算摆放奶牛的方案数。分析： f[i,j]表示第i行状态为j的方案总数。 状态转移方程f[i,j]=∑f[i-1,k]（k为所有满足条件的状态）。 边界f[1,i]=1（i为满足条件的状态）。 题... 阅读全文

摘要：题目大意：有n头牛，第i头牛声调为v[i]，坐标为x[i]，任意两值牛i，j沟通所需的花费为abs(x[i]-x[j])*max(v[i],v[j]），求所有牛两两沟通的花费。分析： 我们将奶牛按声调升序排列，然后从前往后计算，由于奶牛i前面的奶牛声调都比它小，则最大声调被确定为v[i]，然后只要计... 阅读全文

摘要：题目大意，给出一段非降序列，求一些区间中出现频率最高的数的出现次数。分析： 显然，区间中一个数多次出现必然是连续的，也就是最长的连续相等的一段。 用线段树解决，维护三个信息：一个区间最长连续的区间的长度（即要求的答案），以区间左端点为起点的最长连续区间的长度，以区间右端点为终点最长连续区间的长度。通... 阅读全文

摘要：题目大意：你有一台机器可以烘干衣物，现在有n个衣物需要烘干，每件衣服都有一个值表示含水量，烘干机一秒可以烘干k滴水，一件衣服不在烘干机上时会每秒自动蒸发一滴水，求最少用多少时间烘干所有衣服。分析： 二分总时间，我们知道，如果一件衣服的含水量不超过总时间，就没有必要用烘干机烘干。对于超过的衣服，我们设... 阅读全文