摘要：day4的 笔记记得比较多栈和队列FILO(First in last out)栈 FIFO(First in first out)队列 定义不解释 单调栈和单调队列 顾名思义课堂笔记堆完全二叉树？ 建议使用STL课堂笔记另外注意重载运算符的使用 一般堆需要重载小于... 阅读全文

摘要：状态 什么是状态：与问题相关的条件的集合（哪些问题影响当前局面？）。 状态需无后效性：未被记录的信息不会对当前局面的本质造成影响（影响答案）。 由于我们需要将算法用代码实现，所以我们的状态需要便于存放（在数组内）。转移 由状态之间的关系得到。（由某些状态出发，可以到达... 阅读全文

摘要：day2的 和分治还有倍增一样 以后看ppt吧 阅读全文

摘要：这是day2的东西 说真的这些我基本上没听懂 思想也只懂了皮毛 ppt不能外传 以后复习这个就看ppt吧 阅读全文

摘要：例1 类国王游戏有n 个人, 每个人手上有两个大于1 的数字ai; bi. 它们按某种顺序(你定) 排成一队, 每个人的智商是他前面所有人的a 值的乘积除以他自己的b 值. 求一种排队方式使得智商最高的人的智商最低.n <= 10^5.取log 变成加法. 其实只与... 阅读全文