- 演习
如何在分数范围内二分答案
- @ 2026-8-26 11:35:05
rt,已经想了114年了
7 条评论
-
lzd2010 LV 8 @ 2026-8-27 7:57:03
现在给出结论:
二分check里边对于一个i随便找一个合法的j即可
考虑如果存在(k,i)使得答案更大那么只要二分的精度够那就可以找到。
所以不需要在分数域内二分答案,只需要记录最大值取得时的区间(j,i)
🤔 2 -
@ 2026-8-26 12:00:23宣一下:http://oi.sdshiyan.cn/p/797/solution
🤣 1😄 1👀 1 -
@ 2026-8-26 12:00:05
???
😄 1🤣 1 -
@ 2026-8-26 11:53:17?
👍 5👎 5😄 5😕 5❤️ 5🤔 5🤣 5🌿 5🍋 5🕊️ 5👀 5🤡 5 -
@ 2026-8-26 11:52:56
Cu
👍 4👎 4😄 4😕 4❤️ 4🤔 4🤣 4🌿 4🍋 4🕊️ 4👀 4🤡 4 -
@ 2026-8-26 11:42:15cu
🕊️ 4🌿 4🤡 4🤣 4🤔 4🍋 4👀 4❤️ 4😕 4😄 4👎 4👍 4 -
@ 2026-8-26 11:38:52
cu
🤣 3🕊️ 3🌿 3🤡 3🤔 3🍋 3👀 3❤️ 3😕 3😄 3👎 3👍 3
- 1
信息
- ID
- 797
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 9
- 标签
- (无)
- 递交数
- 76
- 已通过
- 3
- 上传者