T1 BS5656 最大值Max
期望 / 实际：\(17 / 17\)
考场没思路，打暴力。
将每个数分开看，dp 预处理出对于每个数，再某些位置被加最终值得概率。再次 dp，合并每个数的信息。
T2 BS5657 染色Paint
期望 / 实际：\(0 / 0\)
部分分没调完。
答案有下界，分析可得答案必过一条中轴线，分别处理两个方向的中轴线，每次拓展右边界，单调栈+线段树维护左边界。
T3 BS5657 树链剖分Decompose
期望 / 实际：\(65 / 37\)
？？？
动态dp。先忽略修改操作写出转移方程，然后用轻儿子的信息构造转移矩阵。
标签：20230630,17,暑期,BS5657,期望,集训,dp From： https://www.cnblogs.com/dks-and-xiao-yu/p/17517914.html