摘要：
【题目自解】北京大学2016计算机学科夏令营上机考试 A:分段函数（NOI 1.4编程基础之逻辑表达式与条件分支） 解题思路 这题就像逗我玩似的，这连简单题都算不上。 AC代码 B:单词翻转（NOI 1.7编程基础之字符串） 解题思路 简单题，读取一整行用C的gets()函数，VS2017没有这个函 阅读全文
摘要：
优先队列模板 优先队列是用堆实现的，所以优先队列中的push()、pop()操作的时间复杂度都是O(nlogn)。 优先队列的初始化需要三个参数，元素类型、容器类型、比较算子。 需要熟悉的优先队列操作： 数据结构 例-百练4078：实现堆结构 AC代码 阅读全文
摘要：
动态规划典型问题模板 一、最长上升子序列（Longest increasing subsequence） 状态(最关键)：f[N]为动规数组，f[i]表示从第一个字符开始，以a[i]为最后一个字符的序列的最长递增子序列的长度。 由状态引出状态转移方程，因为f[i]的设定，所以可以去比较最后一个字符从 阅读全文