Loading

CF1594F Ideal Farm

又是一个结论题。

首先你发现一个事情,将序列前缀和,那么有解的条件就是无论怎么放,都有两个 \(\mod k\) 相等的位置,根据鸽巢原理,当 \(n \ge k + 1\) 时必有解。

实际上,先全放 \(1\),然后每隔 \(k\) 个多放 \(k\) 个就是最坏的情况了,具体可以手玩一下,感觉这种题不是很有套路。

posted @ 2025-09-04 19:47  Alexande  阅读(16)  评论(0)    收藏  举报