济南Day2 随记

今天是第二天,收获颇丰。

也不知道什么时候我定了一个6:00的闹钟,基本上响了之后就没怎么睡觉了。早上6:50起床,洗漱之后穿好衣服就去餐厅吃饭。这个酒店的楼梯很玄学,我的房间旁边的小楼梯直达上课的会议室和餐厅后门,感觉像是Minecraft一样,很小的楼梯。

早上的饭还说的过去,就是没有勺子,喝粥的时候撒了一手。

然后去教室,我的位置特别好。第一排而且正对着老师。

济南 Day2

动态规划

最长公共子序列


$O(nlogn)$做法: 转换成最长不下降子序列

具体做法: 数组b[i]表示当前长度为i最长不下降子序列

  • 如果$c_i \ge a[len]$ 那么就可以构造更长的序列,所以$len++, \ b[len]=c[i]$
  • 否则我们就要把$c_i$插入到之前的序列当中,找到第一个大于它的并替换掉

乘积最大


区间DP

状态:$f[i][j]$表示前i个数,有j个乘号的最大乘积

转移方程:$f[i][j]=max(f[k][j-1]*num[k+1][i]), \ k<i$

需要用到高精乘

济南Day1 随记

终于,还是决定出去闯一闯。

不知为何,我似乎是厌倦了学校的生活,每一次上下课的铃声似乎在震颤着我的内心。

希望能有所收获。

XIY

第一次知道飞机票打起折来居然比高铁票还便宜。

然后买了早上十一点的飞机票。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×