摘要： 题目链接：https://codeforces.com/problemset/problem/567/D 题意： 在一个 $1 \times n$ 的网格上，初始摆放着 $k$ 只船，每只船的长度均为 $a$ 个格子，已知所有船之间均不重叠、不触碰。 现在Bob每次询问Alice第 $i$ 个格子上 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/567/C 题意： 给出长度为 $n$ 的序列 $a[1:n]$，给出公比 $k$，要求你个给出该序列中，长度为 $3$ 的等比子序列的数目。 题解： 首先倒着遍历，用map记录曾经出现过的每个数字的出现次 阅读全文