本周无

后缀数组

无

本周无

2020.8.29 Atcoder Beginner Contest 177 prob:5/6/6 rank:638

林星涵：后缀数组

陶吟翔：

题目大意：

数据范围：

解题思路：

推荐理由：

郭衍培：

题目大意：给定m和一个集合d，一个虫子在$n\times n$的方格中跳。一开始任选一点，每次跳到曼哈顿距离为d中元素的点。一共跳m次，问一共有多少种路径。

数据范围：$1\le n\le 10^9$，$0\le m,d_i\le 10$，保证d中元素互不相同。

解题思路：每个起点的方案数，只和到四条边的距离有关。其中大于100的距离和100相同。所以每个起点的方案数，都可以在一个$201 \times 201$的方格中找到。dp算出小方格中的结果，对边上和中间的，加上对应点乘个数即可。

推荐理由：很好的题，以前没见过类似的思路