Learn

期末考试…… 该来的终究还是来了，欠下的终究是要还的 同时祝大佬们冬令营集训顺利！

基本公式： 要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。 要取得a到b之间的随机整数，另一种表示：a + (int)b * rand() / (RAND_MAX + 1)。 要取得0～1之间的浮点数，可以使用rand() / double(RAND_MAX)。

这是我到目前为止写过最长的代码之一……

STL C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在STL使用过程中，并不会感到陌生。

P1284三角形牧场 题意 现在有n段木棍，全部使用组成三角形的三条边，使三角形的面积最大

P1970 花匠 分析 第一次很容易就能想到转移方程：

P1429 平面最近点对（加强版） 题目 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的

动态规划2-背包DP 装箱问题 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入描述：一个整数v，表示箱子容量；一个整数n，表示有n个物品；接下来n个整数，分别表示这n 个物品的各自体积 输出描述：一个整数，表示箱子剩余空间。 样例输入: 24 6 ​ 8 3 12 7 9 7 样例输出：0

笔记 最优子结构：子结构最优，全局一定最优 无后效性：各个决策部分单独存在，不会相互影响

终于有一次能在考场上打出正解的模拟赛