2021 年 2月 6 日随笔档案 - SkyFairy

摘要：最长上升子序列【题目描述】：给定一个长度为$N$的数列，求数值严格单调递增的子序列的长度最长是多少第一阶段 $1\leq N \leq 1000$ 做法：我们可以考虑直接暴力求解。 $Code$: /* by : Zmonarch 知识点；最长上升子序列做法： force */ 阅读全文

posted @ 2021-02-06 21:45 SkyFairy 阅读(166) 评论(0) 推荐(1) 编辑

摘要：先言 $ll$ ： “有空给你们讲讲。 ” $nj$ ：“自己整理下学的。 ” 闲话不多说，只先谈一下斜率优化。个人对于斜率优化浅显的理解就是以 $DP$ 方程为基础，建立坐标系，同时通过以 $DP$ 方程建立的函数，通过斜率以其单调性对这个状态进行精简，从而达到优化的目的我们阅读全文

posted @ 2021-02-06 14:41 SkyFairy 阅读(143) 评论(3) 推荐(1) 编辑

摘要：先言来一写一下莫队，最近 $YJK$ 一直在给我拍砖，导致我和一个 $SB$ 一样，我决定写一篇找不出毛病的博文。 ###普通莫队：算法简介算的上是一个暴力美学，排序加分块，所以准确的来说，会了分块的思想和 $sort$ 一些基础知识，你就可以手玩莫队了。莫队解决的是离线区间问题。阅读全文

posted @ 2021-02-06 10:24 SkyFairy 阅读(119) 评论(0) 推荐(1) 编辑

该文被密码保护。阅读全文

posted @ 2021-02-06 09:05 SkyFairy 阅读(0) 评论(0) 推荐(0) 编辑

SkyFairy