NOIP20240807
NOIP20240807
T1 math
- 题意：自己看
- 题解：初二基础知识，记得特判。
- 代码
T2 Bracket
- 题意：自己看
- 题解：顺序枚举，当括号序列不合法时将
)改为(，最后再将多余的(改成)。 - 代码
T3 Bitmask
- 题意：自己看
- 题解：枚举 \(j\) 求出对应的 \((x_i{\wedge}x_j)\) 和 \((x_j{\vee}x_k)\)，最后乘起来。
- 代码
T4 Sequence
- 题意：给定一长度为 \(n\) 的序列 \(a\)，可进行最多 \(k\) 次区间 进行 \(+1\) 操作。求操作后的最长不下降子序列长度。
- 题解：树状数组维护
dp
设 \(f_{i,j}\) 表示进行了 \(j\) 次操作，每次操作选择的区间左端点最小为 \(i\)，以 \(i\) 结尾的最长不下降子序列最长有多长，转移如下：
\[f_{i,j}=\max(f_{x,y}+1)(x\le i,y\le j,a_x+y\le a_i+j)
\]
