社区讨论

marsoj T1单调性证明求助

yy_kx_b
题目总版参与者 4已保存回复 8

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lowm396g
此快照首次捕获于
2023/11/13 15:57
2 年前
此快照最后确认于
2023/11/13 18:32
2 年前
查看原帖
g(i,x)=min⁡j=0xa(i−j) mod n也就是说 g(i,x) 是求环上 i 往前 x 个元素的min⁡f(x)=∑i=0n−1g(i,x)求证：f(x)−f(x−1) 单调不增。g(i,x)=\min_{j=0}^xa_{(i-j)\bmod n}\\ 也就是说\ g(i,x)\ 是求环上\ i\ 往前\ x\ 个元素的 \min\\ f(x)=\sum_{i=0}^{n-1}g(i,x)\\ 求证：f(x)-f(x-1)\ 单调不增。
也就是昨天 marsoj 的模拟赛的 T1 答案单峰的证明，看视频题解都没听懂，各位佬浇浇/kel

回复

共 8 条回复，欢迎继续交流。

正在加载回复...