摘要：
"By Elevator or Stairs?" 简单的二维DP $f[i][j] $ 表示第 $i 1$ 层使用 第$j$ 种方法达到 第 $i$ 所需要的最短时间，$j = 0$ 代表 走楼梯，$j = 1$ 电梯。 $f[i+1][0]$ 表示第 $i$ 层使用 楼梯 到达 第$i+1$ 层的 阅读全文
摘要：
"Good Numbers (easy version)" 数据范围比较小 ，可以子集枚举 3 的幂，打表，然后lower_bound()输出， $O(n \log n)$ cpp include using namespace std; int powi[20],a[1000]; int go[1 阅读全文
摘要：
常用 STL 整理 vector 可变长数组，变长是基于 倍增 的思想 系统为某一个程序分配空间时，有一个特点， 他所需的时间基本上与空间大小无关，只与 申请次数 有关 （即 100 和 1000 没区别，只和请求次数有关） 因此，vector的优化目标是， 减少申请的次数 （优化时间，可以浪费空间 阅读全文