求证明/证伪我赛时猜的结论
查看原帖
求证明/证伪我赛时猜的结论
681036
OldDriverTree楼主2024/10/15 22:09

rt,赛时猜了个结论,令 prepre 为 AA 的前缀和,sufsuf 为 AA 的后缀和,这个序列可以变为单调不降的序列当且仅当对于所有 i(1≤i<n)i(1\le i<n) 都满足 ⌈preii⌉≤⌊sufi+1n−i⌋\lceil\dfrac{pre_i}i\rceil\le \lfloor\dfrac{suf_{i+1}}{n-i}\rfloor,求证明/证伪

2024/10/15 22:09
加载中...