摘要: 题意: 求在长度为 $n$ 的数组中选择连续的元素,使其和是 $n$ 的倍数,输出元素个数和每个元素的值。 分析: 我们选取一段连续的元素。对原数组求前缀和,并且对 $n$ 取模,那么结果就会分布在 $[0,n)$ 之间。如果有一个前缀和取模 $n$ 的结果为 $0$,那么这个前缀和一定满足条件。否 阅读全文
posted @ 2020-04-04 19:44 xzx9 阅读(162) 评论(0) 推荐(0)