中指半仙

摘要： 很多人都不理解为什么可以用 f i 表示一个最长上升子序列大小？ 那么我们可以看一下这个“上升”二字这才是这种类型问题的重点——上升要求的是什么？ 不就是单调递增，即后一个比前一个大，所以只需要求这个序列的最后一个数的下标就行了。 类比的，这道题https://www.luogu.com.cn/pr 阅读全文

摘要： 洗牌算法是什么？ 其实就理解为生成一个随机数列的一个简单操作而已。 怎么生成？ 我们先讲下一般我们会想到的一个解法——标记。 阅读全文