摘要：
GMOJ 6809. 【2020.10.29提高组模拟】不难题 题目描述 题解 这题真是恶心到我，交了整整15次才切。 这题的做法类似之前做过的求在一个平面直角坐标系中，不经过特定的点到达终点的方案数。 设一个$f[i]$表示连续走了$k$次$i$，且$i$之前的的点都做完了的方案数。 暴力转移是$ 阅读全文
摘要：
GMOJ 6838. 【2020.10.31提高组模拟】小j的组合 题目描述 题解 这应该是这场比赛最水的一题，但我没切。 做法很简单，可以发现，进行一次操作，相当于是可以将某一个点多经过一次，感性理解。 然后找出直径，其他的点最终都要回到直径上，$dfs$统计答案即可。 代码 #include<c 阅读全文
摘要：
GMOJ 6808. 【2020.10.29提高组模拟】easy 题目描述 JKLover 很喜欢数值连续的区间，现在他有一个大小为 n 的数组 a，他想知道有多少对(l,r)满足1 ≤ l ≤ r ≤ n，且把a[l], a[l + 1], . . . , a[r]排序后相邻数差的绝对值不超过 1 阅读全文
摘要：
GMOJ 6807. 【2020.10.29提高组模拟】tree 题目描述 有一个 n 个节点的树，编号分别是 1 到 n，每个节点上有一个颜色，一共有 m 种颜色，保证每种颜色至少出现 1 次。 你需要选择一个点作为根，同时找一个树上节点的非空子集 T，满足每种颜色都至少在T 中出现一次，并且 T 阅读全文