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)$$

• 代码

T5 Permutation 不会

T6 Game 不会