摘要：
题意 一个 \(n\times n\) 的棋盘上面有若干障碍物。 定义两个棋子可以互相攻击当且仅当这两个棋子的横坐标或纵坐标相等而且中间不能隔着障碍物。（可以隔棋子） 有 \(q\) 次询问，每次询问你要回答在棋盘上摆 \(x\) 枚棋子最少互相能攻击到的棋子对数。 \(\texttt{Data R 阅读全文
摘要：
题意 给定长度为 \(n\) 的序列 \(d\)，求出 \(n\) 个点的无向无权图数量，满足 每个点到 $1$ 的最短路存在且唯一。 设 \(l_i\) 为 \(i\) 到 $1$ 的最短路，要保证对于所有 $2\leq i\leq n$ 有 \(l_i\geq l_{i-1}\) 成立。 \(i 阅读全文
摘要：
题意 写的很明白了，不需要解释。 \(\texttt{Data Range:}1\leq n\leq 234567\) 题解 国 际 计 数 水 平 首先考虑一开始只有一个黑点的情况怎么做。 我们钦定黑点为根，设 \(f_i\) 表示以 \(i\) 为子树，并且 \(i\) 这个节点为黑色的答案，那 阅读全文