摘要：
题目大意：长城（视作x正半轴）有n处破损。有一个智能修复机器人，它的初始位置和移动速度已知。每处破损处都有一组参数(x,c,d)，x表示位置，c、d表示在时间t后再修复该处破损的花费为d*t+c。求用一个机器人修复所有破损的最小花费。题目分析：要想最终代价最低，就不能跳跃着修复，也就是经过一段时间后... 阅读全文
摘要：
题目大意：给一个棋盘，棋盘上每个格子中都有一个值，现在需要将棋盘切成n个矩形，总共切n-1刀，求最小的均方差。均方差定义为：，其中。题目分析：将均方差化简得到：均方差2=(Σxi2)/n-平均值2。显然，平均值2是定值，为数字总和除以n。只需让矩形的和的平方和最小即可。先预处理出数组s(x1,y1,... 阅读全文
摘要：
题目大意：有一块地，分成nxm块。有的块上长着草，有的块上是荒地。将任何一块长着草的块上的草拔掉都需要花费d个力气，往任何一块荒地上种上草都需要花费f个力气，在草和荒地之间架一个篱笆需要花费b个力气，如果一块草地四周都是荒地，则得花掉4b个力气。现在，要求最外一圈都种上草，草地与荒地之间要用篱笆隔开... 阅读全文