保存帖子
发现
索引
热门
陶片放逐
关于
marsoj T1单调性证明求助
板块
题目总版
楼主
y_kx_b
当前回复
7
已保存回复
8
发布时间
2023/11/13 15:55
上次更新
2023/11/13 18:32:47
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
marsoj T1单调性证明求助
y_kx_b
楼主
2023/11/13 15:55
g
(
i
,
x
)
=
min
j
=
0
x
a
(
i
−
j
)
m
o
d
n
也就是说
g
(
i
,
x
)
是求环上
i
往前
x
个元素的
min
f
(
x
)
=
∑
i
=
0
n
−
1
g
(
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)\ 单调不增。
g
(
i
,
x
)
=
j
=
0
min
x
a
(
i
−
j
)
mod
n
也就是说
g
(
i
,
x
)
是求环上
i
往前
x
个元素的
min
f
(
x
)
=
i
=
0
∑
n
−
1
g
(
i
,
x
)
求证：
f
(
x
)
−
f
(
x
−
1
)
单调不增。
也就是昨天 marsoj 的模拟赛的 T1 答案单峰的证明，看视频题解都没听懂，各位佬浇浇/kel
2023/11/13 15:55
加载中...
