default111

【动态规划】数位DP

更新于 2022-08-05 分类于 ACM ，动态规划本文字数： 751 阅读时长 ≈ 1 分钟

数位DP是针对数字的一种动态规划

更新于 2022-08-05 分类于 ACM ，动态规划本文字数： 419 阅读时长 ≈ 1 分钟

SOSdp是关于集合的特殊动态规划

更新于 2022-08-05 分类于 ACM ，动态规划本文字数： 166 阅读时长 ≈ 1 分钟

动态规划的优化方法（鸽）

更新于 2022-07-30 分类于 ACM ，动态规划本文字数： 1.4k 阅读时长 ≈ 1 分钟

子序列问题是动态规划很常见的问题，这里做一个汇总，包括最长上升子序列、最长公共子序列、最大连续子序列的问题

更新于 2023-04-13 分类于操作系统本文字数： 2.7k 阅读时长 ≈ 2 分钟

麻省理工学院 PDOS 实验室开设的本科生的操作系统课程，基于 RISC-V 开发了一个教学用操作系统 xv6，前身是 MIT 著名的课程 6.828

更新于 2022-07-30 分类于 ACM ，动态规划本文字数： 383 阅读时长 ≈ 1 分钟

区间DP是在区间上的动态规划

更新于 2022-09-14 分类于工具本文字数： 2.6k 阅读时长 ≈ 2 分钟

Windows Subsystem for Linux，简称WSL，是微软提供的可以运行在windows系统的“虚拟机”，可以让我们摆脱笨重的VMWare

更新于 2022-07-28 分类于 ACM ，动态规划本文字数： 5.4k 阅读时长 ≈ 5 分钟

背包问题是动态规划的经典问题，题型灵活

更新于 2023-04-21 分类于 ACM ，数据结构本文字数： 5.2k 阅读时长 ≈ 5 分钟

线段树是很实用的数据结构，除普通线段树外，有动态开点线段树、权值线段树、可持久化线段树，以及适用于多种题型，可以是其他算法的优化方法，十分灵活。

更新于 2023-03-11 分类于 ACM ，数据结构本文字数： 1.4k 阅读时长 ≈ 1 分钟

单调队列和单调栈利用队列和栈两个基本的数据结构维护一个单调序列，用来解决具有单调性的问题