Logo ryp 的博客

博客

P5497 分析

...
ryp
2025-12-01 12:50:20
She's not square

本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2024-05-03 20:05:34

结论就是 $n \lt m$ 无解,$n\ge m$ 有解。

$n\lt m$

$n\lt m$,那么构造全 $1$ 序列即可,无解。

$n\ge m$

设 $S$ 为某个长度为 $n$ 的序列的前缀和,有 $\lvert S\rvert = n \ge m$,那么根据抽屉原理显然存在 $S_i \equiv S_j \pmod m, i \lt j$,于是我们取 $[i + 1, j]$ 即可。

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。