2022年5月9日

摘要： 性质1：每个同学问问题分为两个阶段，第一个阶段问问题是一个时间(s_i+a_i)，第二个阶段离开教室是另一个时间(e_i) 性质2：每次发消息是在第一个阶段之后 性质3：“时刻”具有累加性，前面同学浪费的时间，后面的每个同学都要再浪费一次 结论： 显然，后面式子的值是固定的，那么只要最小化前面的式子 阅读全文

摘要： 二分法求LIS的本质并不是二分，而是存储整个序列数据的数组f[n]。 我们考虑到，f[i]实际上是长度为i的上升序列的"最后一个值"，那么我们把他们拟人化，看看他们自己希望怎么更新。 假设我是f[3]=4，我的好朋友是f[4]=6。那么，如果“我”可以通过拓展一个大于我末尾的数字来更新自己，那我肯定 阅读全文