2024年7月26日
2024.7.26总结
摘要： 今天学习一些基本DP 线性DP 区间DP 状压DP 树形DP 数位DP 不好定转移顺序就用记忆化搜索。 线性DP一般定义形如\(dp_{i,s}\)的状态，表示考虑了前\(i\)个，限制为\(s\)的最优解。视情况可以把\(i\)压掉，或者把\(s\)在枚举中体现以此压掉。注意要消掉后效性。 区间D 阅读全文
posted @ 2024-07-26 23:18 RandomShuffle 阅读(22) 评论(0) 推荐(0)
生成函数
摘要： ref: 佬的博客 x义x的博客 写在前面 有很多方法可以从一个级数生成一个数列，一般来说，只要选取\(K_n(z)\)满足 \[\sum\limits_{n}g_nK_n(z)=0\Rightarrow \forall n,g_n=0 \]即可。 一般来说，若无特别定义，下指标为负的部分全为\(0 阅读全文
posted @ 2024-07-26 23:03 RandomShuffle 阅读(33) 评论(0) 推荐(0)
DP（长期更新）
摘要： DP从入门到入土QwQ 阅读全文
posted @ 2024-07-26 12:28 RandomShuffle 阅读(41) 评论(0) 推荐(0)
基本技巧（长期更新）
摘要： 基本技巧、Tricks 阅读全文
posted @ 2024-07-26 08:23 RandomShuffle 阅读(32) 评论(0) 推荐(0)
数据结构（长期更新）
摘要： 各种数据结构 阅读全文
posted @ 2024-07-26 08:17 RandomShuffle 阅读(26) 评论(0) 推荐(0)