「Log」2023.11.6 小记
序幕
\(\text{6:40}\)：冰冻到校，今天好冷，学校雪休但我们不休。
先补一补博客然后去写一些东西。
\(\color{blueviolet}{CF1499F}\)
设 \(f_{u, x}\) 表示在 \(u\) 子树内，\(u\) 向下延伸最多 \(x\) 步的方案数。转移是简单的，考虑 \((u, v)\) 这条边断不断即可。复杂度类似树形背包，需要把上下界设置好，均摊复杂度可过。
间幕 \(1\)
早上饿了，点了豆腐脑和同学一起吃。
上午是同学讲题，并不是太难，听一半就准备开写了。
今天迷迷糊糊的，有点虚幻感。
\(\color{royalblue}{CF1468A}\)
考虑 DP 方式，在最长不降子序列问题基础上，考虑两个点之间是否能添加一个更大的，简单的。
\(\color{royalblue}{CF1467D}\)
DP 处理每个点被经过次数，设 \(f_{i,j}\) 表示在第 \(i\) 次移动完后停在 \(j\) 点的方案数。因为对于第 \(i\) 次，还有剩下的 \(k - i\) 次没有走，所以答案 \(g_j = \sum \limits_{i = 1} ^k f_{i, j}\times f_{k - i, j}\)，剩下的随便写了。
\(\color{royalblue}{CF1476E}\)
对于一个非模式串找到所有与其可以匹配的模式串，要求的那唯一一个模式串必须在其他模式串之前出现，变成了图论建模题，拓扑排序即可。
间幕 \(2\)
中午又是吃和府捞面，和府捞面真的太好吃了。
然后一直在刷手机，一直差不多两点。
午休完和同学出去走了一圈，下雪感觉真不错。
\(\color{royalblue}{CF1485F}\)
考虑 DP，设 \(f_{i, j}\) 表示到第 \(i\) 个数，和为 \(j\) 的方案数。转移是显著的，一种转移相当于平移，维护一个标记即可；另一种需要维护一个所有 DP 值的和。
\(\color{royalblue}{CF1491E}\)
对于一个大小为 \(f_i\) 的树，找到一个大小为 \(f_{i - 1}\) 或 \(f_{i - 2}\) 的子树时，那么剩余的大小也是一个斐波那契数，类似点分治的向下进行即可。
\(\color{royalblue}{CF1536E}\)
结论题。
\(\color{royalblue}{CF1510D}\)
考虑 DP，乘积过大就转对数，好 Trick。
\(\color{blueviolet}{SP2916}\)
简单维护最大子段和，端点情况进行讨论即可。
尾声
晚饭没吃饱，回家吃了点面包。
睡觉睡觉。
