摘要：
Loj 2731 「JOISC 2016 Day 1」棋盘游戏 JOI 君有一个棋盘，棋盘上有 $N$ 行 $3$ 列 的格子。JOI 君有若干棋子，并想用它们来玩一个游戏。初始状态棋盘上至少有一个棋子，也至少有一个空位。 游戏的目标是：在还没有放棋子的格子上依次放棋子，并填满整个棋盘。在某个格子上 阅读全文
摘要：
【FJWC 2019】 森林 样例输入 0 5 1 0 0 2 样例输出 1 2 3 3 我们发现，答案就是直径加上直径上某个点出发，不经过其他直径上的点的最长链。这里的直径可以是任意一条直径。 首先我们每次只加一个点，所以我们很好维护新的直径。假设旧直径的两个端点是$(A,B)$，则加入点$X$后 阅读全文