摘要：
千载流年一如梦，月落山河一世倾。 游龙当归海，海不迎我自来也。 音无结弦之日，跃动天使之心，立于浮华之世，奏响天籁之音。 我在时光斑驳深处，聆听到花开的声音。 樱花满地集于我心，楪舞纷飞祈愿相随 彼方为谁，无我有问 ；九月露湿，待君之前 你的名字 吾于冥河沉浮,受尽命运捉弄，纵然汝将忘吾，吾亦伴汝身 阅读全文
posted @ 2023-09-11 20:14
djh0314
阅读(20)
评论(0)
推荐(0)
摘要：
动态规划在考试中一直都是一个大头项，此处仿照 OI-Wiki 的方式对 DP 进行总结。 背包 DP 背包分为：01 背包（每个只能选一次），完全背包（每个选择无限次），多重背包（每个可以选若干次），依赖背包（有前置需求），分组背包（同一组只能选若干个）。 01 背包 通常为双层 DP，第一层枚举物 阅读全文
posted @ 2023-09-11 19:59
djh0314
阅读(41)
评论(0)
推荐(0)
摘要：
题单。 树 最近公共祖先（LCA） 这是树上一个重要的点，分为三种方式。 倍增 这是最常用的一种方法，因为倍增的良好性质，我们可以在 \(\log n\) 级别的时间复杂度下解决该问题，并且同时可以维护许多树链上的指定长度的问题，延展性极佳。 tarjan 使用 tarjan，是在离线下，以 \(O 阅读全文
posted @ 2023-09-11 19:57
djh0314
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号