摘要: 题目大意 给定\(N\)个数字的序列,每个元素为\(a[i]\),问长度为i的数字序列是由多少个子序列构成的? 定义数字序列: 如果\(a[i]-a[j]==a[k]-a[i]\),则\(a[j],a[i],a[k]\)构成数字序列 数据范围 \(N \leq 80, a_i \leq 10^9\) 阅读全文
posted @ 2024-07-15 18:37 xinyimama 阅读(35) 评论(0) 推荐(0)
摘要: 题目大意 给定一个N*N的地图,地图中#表示不能走,地图上有两个人,两个人每次走的方向都相同,每次只能向相同的方向走,,问最少几步就能相遇? 题解 这个题一看就是搜索,广搜,刚开始我陷入一个误区,让两个人分开记录状态,这个时候有个问题,当一个人能走,另一个人不能走的时候,步数就不同步,这个问题就不好 阅读全文
posted @ 2024-07-15 12:13 xinyimama 阅读(17) 评论(0) 推荐(0)