CF935E
一个不知道运算符的算术表达式，给定加减号的数量 \(p, m\) 填进去，最大化表达式数量。
\(|S|\le10^4, \min(p, m) \le 10^2\)。
完全不会啊。看了题解才会。
建出表达式树。这个数很奇葩，根节点是运算符，并且是二叉树。然后直接dp就可以了。
这个性质很良好，所以记录一下。
CF514E
给定 \(\{a\}\)，选一些数使得和不超过 \(m\)，求方案数。
\(n\le 10^5, a_i \le 100, m \le 10^9\)
神仙题，不会优化啊。
显然是考虑朴素dp，\(f_i=\sum\limits_j f_{i-j}\)
发现 \(a_i \le 100\)，设 \(t_i\) 为计数数组，\(f_i=\sum\limits_j t_jf_{i-j}\)
这个东西，居然可以矩阵快速幂。无敌了。推起来挺简单，不多说了。
CF180E
给定一个 \(n\) 长的颜色序列，删最多 \(k\) 个数使得最长同色连续段最大。
\(k\le n\le 2 \times 10^5\)
想了五分钟想出来了。直接对于每个颜色双指针就行了。