题干分析 题设给定一个爬楼花费数组，记录每到一个台阶需要再向上爬所需的花费。要求我们求解从下标0或者1开始爬楼到达楼顶所需最小花费。 算法思路 基本的线性DP问题。根据题设我们可以假设初始我们从下标-1处出发，到下标0或者下标1，此次出发无花费。因此设数组表示到达下标为i的台阶所需花费，初始条件为：  我们的目标是到达楼顶，即求。 我们将总目标进行拆分：由于到达下下标为n的台阶只可能是从下标n-1的台阶上花费cost[n-1]上来，或者从下标n-2上花费cost[n-2]上来，我们取其中的最小值，由此DP状态转移方程为：  同时我们不难观测到整个DP状态转移过程只涉及相邻的三个DP状态，完全可...

有寒假来武汉小米总部实习的大学生嘛，我也是小米的员工，想找合租舍友，仅限女生可免租半月，二月初可入住，也就是说房租是2.15开始算的哦~也可以将行李提前放过来~房屋介绍：1、房子情况：有电梯；租的是三室一厅一卫一厨， 但是有个卧室比较小，不打算找人，只住两个人就可以了；衣柜也很大，可以放下很多衣服；房屋采光真的很好，早上起来可以在床上晒太阳的那种，十分惬意（夏季晚上十分好看！）2. 楼下离我们很近的地方有小吃街和一个两层大超市（大概步行两分钟多就可以走到） ，还有一个新开的麦当劳，晚上可以去吃小吃，购买物资也可以去大超市；3. 房子基本设施齐备（洗衣机，冰箱，空调，油烟机，热水器）；4. 我有稳定的工作，生活中很注意卫生，周末有时间会自己做饭，可以投喂哦~5. 出行：距离公交站步行10分钟不到，距政务中心，武汉小米总部三站（晚上我都是走回来的，很近的~）；一个比较进的地铁，距离大概1km左右；出入我觉得很方便；6. 房租：1150每月，押一付二，无物业费，也没有中介费和其他额外费用。7. 民用水电燃气，用多少交多少，水电费正常平摊。希望你是：1. 女生（本人女），不带异性回家，如有同性朋友来玩，最多过夜一晚；2. 爱干净，讲卫生，作息正常，不吵闹，有稳定工作；3. 好沟通，有任何问题一定要沟通，不要闷着！中介勿扰，非诚勿扰！！！希望不要浪费彼此的时间诚心有意向的可以联系我看房

每次到过年的时候其实都比较难受，人实在是太多了啊，特别是在上海虹桥，乌泱泱的全部都是人，人挤人，过年晚点放假根本买不到票啊。所以这次我直接请假了。