hsy8116

摘要： 作业题 A - Two Arrays link 开始考虑了从 \(1\) 到 \(m\) 位枚举，分别枚举 \(a\) 和 \(b\) 数组的这一位，但更新十分复杂，难以和之前的答案建立较好的联系。 老师讲解：可以使用二维前缀和优化上述过程，做到 \(O(n^3)\) 正解思路是因为 \(a_1 \ 阅读全文

摘要： 本文参考了题解区的部分做法，综合了自己的理解，力求解释得更清楚，也为了加深自己对题目得理解。 题目 link 给定两个数 \(n,k\)，问从 \(0\) 开始，第 \(i\) 步只能走 \((k + i - 1)\) 的正倍数（即不能走 \(0\)），问分别走到 \(x\in[1,n]\) 的方案 阅读全文