社区讨论

进食后人 || WA 35,第一行有错的一种可能

P9732[CEOI 2023] Trade参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@mkkxjjkj
此快照首次捕获于
2026/01/19 16:55
上个月
此快照最后确认于
2026/01/23 12:00
4 周前
查看原帖
如果你计算 [1,n][1, n] 的最优决策点 instead of [k,n][k, n],请将 [1,k)[1, k) 的最优决策点设为 11(最小决策点),而非最大决策点。或者干脆跳过这些数。
因为 [1,k)[1, k) 作为右端点的答案永远是 -\infty,所有点都是最优。但如果这个决策点 2\ge 2,会导致 [k,n][k, n] 的最小决策点取不到 11

回复

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

正在加载回复...