2021-07-11

一、递推算法

• 无限序列：和斐波那契数有关，观察发现规律。
• 平铺方案：注意高精加法。

二、贪心算法

• 雷达装置：转化为区间覆盖问题。
• 畜栏预定：诡异的结构体优先队列排序。
• 最大积分：题目描述有误，若在第i个等级购买了t_i件物品应该为若总共购买了t_i件物品；等级m能变成m+1。
• 出栈序列：若右侧有数a[k]大于栈顶的数s[top]，则从当前数a[i]到a[k]全部入栈；否则出栈。最后要把栈中的数都输出。