2024 年 7月 26 日随笔档案 - RandomShuffle

摘要：今天学习一些基本DP 线性DP 区间DP 状压DP 树形DP 数位DP 不好定转移顺序就用记忆化搜索。线性DP一般定义形如

d p_{i, s}

的状态，表示考虑了前

i

个，限制为

s

的最优解。视情况可以把

i

压掉，或者把

s

在枚举中体现以此压掉。注意要消掉后效性。区间D 阅读全文

posted @ 2024-07-26 23:18 RandomShuffle 阅读(7) 评论(0) 推荐(0) 编辑

摘要：写在前面有很多方法可以从一个级数生成一个数列，一般来说，只要选取

K_{n} (z)

满足

\sum_{n} g_{n} K_{n} (z) = 0 \Rightarrow \forall n, g_{n} = 0

即可。一般来说，若无特别定义，下指标为负的部分全为

0

。写GF要特别注意位置\(0 阅读全文

posted @ 2024-07-26 23:03 RandomShuffle 阅读(7) 评论(0) 推荐(0) 编辑

摘要： DP从入门到入土QwQ 阅读全文

posted @ 2024-07-26 12:28 RandomShuffle 阅读(15) 评论(0) 推荐(0) 编辑

摘要：基本技巧、Tricks 阅读全文

posted @ 2024-07-26 08:23 RandomShuffle 阅读(13) 评论(0) 推荐(0) 编辑

摘要：各种数据结构阅读全文

posted @ 2024-07-26 08:17 RandomShuffle 阅读(13) 评论(0) 推荐(0) 编辑

昵称： RandomShuffle
园龄： 2年3个月
粉丝： 7
关注： 4

2025年3月

日

一

二

三

四

五

六

RandomShuffle