摘要：
P5504 柠檬 考虑 $dp$ 我们设 $f_i$ 表示已经取下了前 $i$ 个贝壳所得到的最大柠檬数 显然我们可以得到一个结论：每一段左右大小必然相等 因为若是左右两个端点不相等的话，必然有一个端点因为大小不同而没有贡献 这个端点就可以并到其他区建立得到更优解 我们用 $c_i$ 表示点 $i$ 阅读全文
摘要：
P4159 迷路 $\text{A small trick about Matrix}$ 首先介绍一个有关邻接矩阵非常神奇的性质 假如我们现在有一个邻接矩阵 $\text A$ ，并且边是没有边权的 (即只有 $0/1$) 我们用 $\text A^x$ 表示矩阵 $\text A$ 的 $x$ 次 阅读全文
摘要：
P2569 股票交易 题解 思路： 容易想到 $dp$，我们设 $f_{i,j}$ 表示第 $i$ 天剩下 $j$ 张股票最多可以赚到多少钱 显然由于 $ap\ge bp$ 所以一天之内不可能既买又卖，只能只买/只卖/不卖不卖 不卖不卖的转移十分容易： $$ f_{i,j}=f_{i-1,j} $$ 阅读全文