摘要：我们用 $dp_{i,j}$ 表示考虑到前 $i$ 行，有 $j$ 个 $2$ 的方案数。 设有 $k$ 个 $1$（因为我们对于每一行都有固定的和，所以 $k$ 计算可得）。 $a_{i+1} = 0$： $dp_{i,j} \to dp_{i+1,j}$ $a_{i+1}=1$： $dp_{i, 阅读全文

摘要：Atcoder abc275F 题意： 给出一个长度为 $n$ 的数组 $A=(a_1​,a_2​,…,a_N)$，问是否能通过删掉一些子段使剩下的数之和为 $q$。若可以，求出最小操作次数，否则输出 −1。 对于所有的 $q\in[1,m]$ 回答这个问题，第 $i$ 行输出 $q=i$ 时的答案 阅读全文

摘要：传送门 题意：求出 $\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}^{n}\gcd(i,j)$ 原式 $=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i - 1}\gcd(i,j)$ $=\sum\limits_{d=1}^n\ 阅读全文

摘要：LCMSUM 题意： 求： \(\sum\limits_{i=1}^n\lim(i,n)\) 数据范围：\(1\leq T \leq 3\times 10^5\)， \(1 \leq n \leq 10^6\)。 原式 \(=\sum\limits_{i=1}^n \frac{i\times n}{ 阅读全文