X03 2班 上海 学员（也就是我） 还有4天出狱！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

https://www.acgo.cn/problemset/info/27183

就是在阅读讨论的时候我经常看到一些关于法兰西玫瑰的事件，但那些人就简单说几句，我在做题的时候也经常看到法兰西的题解，所以现在找人问一下是怎么个事。

https://apps.fuyeor.com/zh-cn/games/#Hanoi

举报：原因

1.奥运搞笑新闻【点击图片】 2.补充内容： ①【点击图片】 ②【点击图片】

进制转换2

进制转换1

计算阶乘

俗话说催更力量越大懒惰责任越大，所以也是直接开更了wuwu 第三章 变故突发 “这位小哥急着去哪儿啊？”那少女轻悠悠地开口。 “不去哪儿，就是觉得运气差极了，在这破地方还能碰上人”递归冷笑几声。 “未必哦~遇见我可未必是坏事，倘若遇见我哥哥了，现在的你怕是字符都给他扬了”少女笑笑。 “是吗，你还真是幽默呢”递归扫试了一圈周围。 “不必担心，这里只有我一个人啦~，不过现在的你也别想跑得掉”少女晃晃腿，从石头上跳下，顺带收起了游戏机。 “可曾听过一句话叫...瘦死的骆驼比马大？”递归的周身又开始晃出残影，几个分身又从其体内钻出。 “小哥能不能不要逞强了，你的算法虽然复杂度很高，但不得不承认，你是个很优秀的算法，所以我觉得，小哥你倒在这里不觉得很可惜吗？”少女轻眨眼皮，样子俏皮。 “好像我不逞强你能放过我一样”递归戏谑地笑了笑，随后周身的分身瞬间向少女涌去。 但“咚咚”几声巨响，一部分的分身如同撞到了墙一般，被震的连连后退，有几个分身甚至当场崩溃，成了一地绿色的字节。 “小哥非要逞强的话，那我也是没办法啦~ 告诉小哥也无妨，我的算法是...深度优先搜索哦，你叫人家深搜就行啦，而且这片数组涵盖的区域，人家也动了些许手脚呢 ~”深搜俏皮的吐了吐舌头，左眼也眨了眨。 递归牙齿紧咬“真是够了...先前碰上那怪物，现在又碰上这小妞...”递归后退了几步，却也是被无形的墙挡住了。 “不要挣扎，省点力气行嘛~ ”深搜向前走了几步“这片数组已经被人家设了边界了，小哥当然是出不去得啦~” 递归又开始不断地调用分身，大片的分身将递归团团围住，深搜也不再废话，纤细雪白的手指在游戏机的屏幕上轻划。 接着就是大片的分身被无形的墙硬生生挤成了碎片。递归拖着迟缓的身体不断躲闪，但还是被碾碎了右臂。 “仅仅一天就能给我整这么多死出...真是无奈啊”递归左手捂着伤口，抬头苦笑道。 周围的墙面还在不断地逼近，伴随着杂草碎石被挤碎的吱嘎声。 “再见..不，永别了，小哥”深搜的眼神逐渐冷漠。 “是..是吗？”递归用仅剩的左手抚向自己背后，随后用力一划，背部漏出一道手臂长的黑色裂口“既然是数组之内，那你可是完了呢...”递归虚弱地开口，嘴边挂着一抹弧度。 “这是...在做什么！”深搜的眸子间透露着震惊，睫毛也开始微微轻颤。 随着一双漆黑的手从递归背后的裂口的伸出，并撑在了裂口上，不断将裂口撕扯得更大，绿色的字节不断从裂口涌出，递归也痛苦地嘶喊着，随着半个身子从裂口冒出，那黑色身影，张开了他那血盆大口，凄厉的尖啸划破整片天空，随后整个从裂口爬出。 递归几乎跪倒在地，一旁那道黑色的身影伛偻着身子，大口喘着粗气，递归捂着右臂，冷笑着开口“我替他做个自我介绍吧，他...他是我的特殊分身，也可以理解为我的优化算法，你可以叫他...”递归咳出一口字节 “递推” ....... 视角来到西装男一边。 墨镜男广搜还与西装男在下水道（数组）中周旋。 忽的，广搜迅速从右侧管道冲出，一击冲拳过去，西装男抬手格挡，可忽然广搜又从其左边冲出攻去一拳。 “到处闪来闪去的真是烦死了！”西装男抬手，手前一颗白色的光球凝聚，周围的管道的墙壁开始被撕碎，又向光球聚拢，又被压实成几个方块。 “终于是动真格了呀，动态规划！”广搜迅速闪出，又是一击冲拳冲去。 动态规划（西装男子）右手一挥，几个方块瞬间飞去，砌成了一堵墙，但广搜瞬间发动能力，闪现穿过这堵墙。 “你中计了。”动态规划头都没有转 “什么？！”几个方块瞬间又合并，将广搜的下半身瞬间控制住了。 “这便是动态规划，问题的拆解与合并”动态规划潇洒的甩下一句，随后转身离开。 “他不杀我？”广搜心中疑惑。 “可以，但没有必要”动态规划头也不回地走了。 ....... 视角切到枚举 “高精，你有没有感受到一股躁动？” “我这点感知能力还比得上你？问我还不如问你自己”高精一边剥手一边漫不经心地回答。 “躁动感越来越强了。”枚举缓缓地开始展开装甲片。 枚举声音冷淡“他过来了。” ........ 未完待续 ....... 本篇文章长度更是加强了一倍，所谓“生活索然无味，文章加长一倍”，看谁还说我短，喜欢就点个赞吧QAQ

分治法： 对于一个规模为N的问题，若该问题可以容易地解决则直接解决，否则将其分解为M个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解决这些子问题，然后将各子问题的解合并得到得原问题的解。这种算法设计叫做分治法 分制的核心代码主要集中在分解和合并 分治法适用条件 * 该问题的规模缩小到一定的程度就可以容易地解决 * 该问题可以分解为若干个规模较小的相同问题 * 利用该问题分解出的子问题的解可以合并为该问题的解 * 该问题所分解出的各子问题是相互独立的 快排 引例：对一个长度为N的序列a[n]，按照从小到大排序 以上为从小到大排序 归并排序 将给定的包含n个元素的局部数组“分割”成两个局部数组，每个数组包含a2\frac{a}{2}2a 个 【归并排序】合并 【归并排序】划分 【归并排序】升序 希尔排序 这个我蹭的 传送门 哈夫曼树（最优二叉树） 带权路径长度最短的树称为哈夫曼树，又称为最优二叉树。哈夫曼树通常为二叉树。 哈夫曼树的定义 对于给定带有各自权值的 nnn 个结点，构造哈夫曼树： 在n个权值中选出两个最小的权值，对应的两个结点组成一个新的二叉树的左右孩子 删除使用过的两个权值，将新的权值加入到权值集合中。 重复 1 和 2 ，直到无法再选出两个权值，此时这个二叉树就是哈夫曼树。 哈夫曼编码 在数据传送时，信息表现为0和1的二进制形式。为了提高传输速度，可以采用变长的编码方式，寻找更优的编码方式。 二叉搜索树 若它的左子树不为空，则左子树上所有的结点的值都小于它的根节点 若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值 拓扑排序 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 入度 在有向图中，一个顶点v的入度指与该条边向关联的入边的条数。 出度 在有向图中，一个顶点v的入度指与该条边向关联的出边的条数。

https://www.acgo.cn/application/1819320347874357248

前n项和