社区讨论

警示后人,如果你被卡常

P10181龙逐千灯幻参与者 4已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mlgxxxq9
此快照首次捕获于
2026/02/11 02:35
上周
此快照最后确认于
2026/02/11 02:35
上周
查看原帖
卡吐了/tuu
注意到 >B>B 的部分最优斜率是达不到 n/B\lfloor n/B\rfloor 这么大的。我们知道最优斜率是 \leq 对应切点的差分值的,于是可以在 B\leq B 部分时处理出 =B=BfB,nfB1,nf_{B,n}-f_{B-1,n} 的值,拿这个当成第二部分的斜率上界就行了。
这样跑得飞快。经试验,我随便一份复杂度正确的代码加上这个优化都能通过本题/ng

回复

3 条回复,欢迎继续交流。

正在加载回复...