题目描述 有一排石子，共n 堆。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分。 题解 首先由直接动态规划的方法来做，即 for(int i=1;i<=n;i++) for(int ...
分类：
其他好文 时间：
2018-01-02 21:27:38
阅读次数：
143
又一次跪了，跪在了神奇的数据范围上。 T1上来打完暴力之后觉得是数据结构题，像三维偏序，于是开始往各种数据结构上想，主席树，线段树+calc，平衡树，树套树，CDQ……最终在经过一番思考之后选择去打CDQ，打完之后自己拍了一下，发现我的想法是错的，考虑了一下转场。T2好像又是原题，打完暴力之后开始回 ...
分类：
其他好文 时间：
2017-12-28 23:18:11
阅读次数：
200
MyOpengGL.h：//和前一节一样。 MyUtil.h：//添加 const int COLOR_MODE_CYAN = 0;//定义两个颜色选择const int COLOR_MODE_MULTI = 1; void handleKeys( unsigned char key, int x, ...
分类：
其他好文 时间：
2017-11-21 17:03:49
阅读次数：
193
MyOpengGL.h：//导入头文件，注意：先导入freeglut.h #include <GL/freeglut.h>#include <GL/gl.h>#include <GL/glu.h>#include <stdio.h> MyUtil.h： #include "MyOpenGL.h"#i ...
分类：
其他好文 时间：
2017-11-20 20:25:36
阅读次数：
197
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1022 题目大意： N堆石子摆成一个环。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石 ...
分类：
其他好文 时间：
2017-11-12 01:03:38
阅读次数：
221
There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is id ...
分类：
其他好文 时间：
2017-11-11 18:57:08
阅读次数：
233
有很多种算法： 1，任意两堆可以合并：贪心+单调队列。 2，相邻两堆可合并：区间DP( O(n^3)) ）。 3，相邻，四边形不等式优化DP（O(n^2) ）。 4，相邻，GarsiaWachs算法（O(n^2)）。 这里实现了第三种解法： ...
分类：
其他好文 时间：
2017-11-11 16:00:12
阅读次数：
146
当dp的状态转移方程dp[i]的状态i需要从前面（0~i-1）个状态找出最优子决策做转移时 我们常常需要双重循环 （一重循环跑状态 i，一重循环跑 i 的所有子状态）这样的时间复杂度是O(N^2)而 斜率优化或者四边形不等式优化后的DP 可以将时间复杂度缩减到O(N) O(N^2)可以优化到O(N) ...
分类：
其他好文 时间：
2017-11-09 21:00:46
阅读次数：
230
形容与描述 ：1尺寸、重量、速度、2 形状3 特性4实际应用5性质 逻辑： 如果 就 循环 对比 展示： 声音、图文 、视频 、气味 效果需求修改： 反馈性修改 尺寸：单位换算 形状： 特性： 水（化学式：H?O）是由氢、氧两种元素组成的无机物，无毒。在常温常压下为无色无味的透明液体，被称为人类生命 ...
分类：
其他好文 时间：
2017-10-17 15:24:14
阅读次数：
140
现代教学都是多媒体教学，但依靠黑板来传授知识已经更不上节奏了，这就需要老师们学习和掌握新的课件制作工具，并用它制作教学课件在课堂上进行讲解，比如可以制作推导平行四边形的面积公式课件，下面学习具体制作技巧。 几何画板就是一款比较受老师欢迎的数学课件制作工具，在学习平行四边形知识时，为了便于理解平行四边 ...
分类：
其他好文 时间：
2017-10-09 17:48:31
阅读次数：
234
