2023年10月
状压 DP
该文被密码保护。 阅读全文
posted @ 2023-10-09 20:22 xiehanrui0817 阅读(0) 评论(0) 推荐(0)
区间 DP
该文被密码保护。 阅读全文
posted @ 2023-10-08 21:43 xiehanrui0817 阅读(3) 评论(0) 推荐(0)
LIS 与 LCS
摘要： 最长上升子序列（LIS） 模板 给定长度为 \(n(1 \leqslant n \leqslant 10^5)\) 的数组 \(a\)，求出 \(a\) 的最长上升子序列。 暴力 令 \(dp_i\) 表示以 \(a_i\) 结尾的最长上升子序列。 我们显然可以得到如下转移： \(dp_{i} = 阅读全文
posted @ 2023-10-08 20:19 xiehanrui0817 阅读(3) 评论(0) 推荐(0)
DFS 与 BFS
该文被密码保护。 阅读全文
posted @ 2023-10-08 18:05 xiehanrui0817 阅读(2) 评论(0) 推荐(0)
并查集
该文被密码保护。 阅读全文
posted @ 2023-10-07 16:48 xiehanrui0817 阅读(1) 评论(0) 推荐(0)
2023.10.05 日记
该文被密码保护。 阅读全文
posted @ 2023-10-05 22:01 xiehanrui0817 阅读(1) 评论(0) 推荐(0)
字典树
该文被密码保护。 阅读全文
posted @ 2023-10-04 20:09 xiehanrui0817 阅读(4) 评论(0) 推荐(0)
2023.10.03 日记
该文被密码保护。 阅读全文
posted @ 2023-10-04 15:39 xiehanrui0817 阅读(0) 评论(0) 推荐(0)
2023.10.02 日记
该文被密码保护。 阅读全文
posted @ 2023-10-02 19:30 xiehanrui0817 阅读(1) 评论(0) 推荐(0)
无题
该文被密码保护。 阅读全文
posted @ 2023-10-01 22:14 xiehanrui0817 阅读(2) 评论(0) 推荐(0)