摘要： ![[题解]HDU1024 Max Sum Plus Plus](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240401222232508-138172139.png)
前言 最近困惑于线性\(dp\)的定义——只有状态表示为一维的才叫线性\(dp\)吗？ 通过CSDN上的这篇文章，我得到了答案： 所谓线性\(dp\)，就是递推方程是有一个明显的线性关系的，一维线性和二维线性甚至多维都有可能。 动态规划里的每一个状态都是一个多维（\(1-n\)维）的状态。 比如说背 阅读全文
前言 最近困惑于线性\(dp\)的定义——只有状态表示为一维的才叫线性\(dp\)吗？ 通过CSDN上的这篇文章，我得到了答案： 所谓线性\(dp\)，就是递推方程是有一个明显的线性关系的，一维线性和二维线性甚至多维都有可能。 动态规划里的每一个状态都是一个多维（\(1-n\)维）的状态。 比如说背 阅读全文
摘要： ![[笔记]线性dp常见模型及拓展](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214326520-106565888.png)
本文主要用于记录\(dp\)学习中的一些线性模型（模板问题讲解较少，只有结论性内容和代码，而拓展会有较详细的讲解）。 \(dp\)的线性模型指的是状态转移有明显线性顺序（如一维二维数组、队列、栈等）的\(dp\)，包括背包问题也是线性\(dp\)。 具体定义见https://blog.csdn.ne 阅读全文
本文主要用于记录\(dp\)学习中的一些线性模型（模板问题讲解较少，只有结论性内容和代码，而拓展会有较详细的讲解）。 \(dp\)的线性模型指的是状态转移有明显线性顺序（如一维二维数组、队列、栈等）的\(dp\)，包括背包问题也是线性\(dp\)。 具体定义见https://blog.csdn.ne 阅读全文
摘要： ![[题解]LGR-180 Div.3 B&C](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214255062-520347369.png)
两道趣题。 （抽象的是\(C\)是原题，HDU2147，巴什博弈） T2 ChS 赛时思路 一开始想的是用排列组合做，但是发现表示状态太麻烦，所以就想到做减法。 用\(fac\)表示总个数\(26^n\)；用\(c1\)表示一个\(ab\)都没有的个数\(24^n\)；用\(c2\)表示至少包含一个 阅读全文
两道趣题。 （抽象的是\(C\)是原题，HDU2147，巴什博弈） T2 ChS 赛时思路 一开始想的是用排列组合做，但是发现表示状态太麻烦，所以就想到做减法。 用\(fac\)表示总个数\(26^n\)；用\(c1\)表示一个\(ab\)都没有的个数\(24^n\)；用\(c2\)表示至少包含一个 阅读全文