从长度为$n$的序列$a$中取一些数, 要求两两满足倍数关系. 问最多取多少个数. $1 \le n \le 2 \cdot 10^5, 1 \le a_i \le 10^7$ 考虑dp, $dp(x)$表示取出来的数

一个 $n \times n$ 的棋盘上会有 $m$ 次变化, 每次变化都会在某个空的位置上出现一个兵 或者 移去存在棋盘上的某个兵. 一个兵处于坐标 $(x, y)$ 可以移动到 $(x, y + 1)$, $(x − 1,

设$f(x)$为$x$二进制下$1$的个数. 给出长度为$m$的$01$序列$a$, 给出$L$, 求有多少个$x \in [0, L]$, 满足$f(x + i) \mod 2 = a_i$ $1

给你一个$n \times m$的01矩阵, 初始全0, 支持四种操作: 将 $(i,j)$ 变成1 将 $(i,j)$ 变成0 将第 $i$ 行的数字全部零一翻转 回到第 $k$ 次操作后的状态 进行 $q$ 次操作, 每次

给出两个字符串$s_0, t$, 其中$|s_0| \le 100, |t| \le n$. 设$s_{i+1} = s_i + t_i + s_i$, + 表示字符串连接. $q$ 个询问, 形如 k sq, $k$是整数, $sq$ 是非空

还没理解透彻, 边记着.

在张主席和冯佬的解答下, 应该理解透彻了吧…