会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y_dove
FJ的一个高二即将参加NOI的蒟蒻 学术问题可加QQ1352035939
博客园
首页
新随笔
联系
订阅
管理
2023年3月6日
THUPC 2023 B题拧螺丝 简要题解
摘要: 本质构造 通过二分答案,我们知道,在已知用多少块板的情况下,我们肯定是尽可能让螺丝均分 这就告诉我们一个性质,木板上的螺丝只有两种可能, 要么是 $Max$,要么是 $Max - 1$、、 考虑倒推答案 考虑维护一个三元组 $(x,y,z)$,表示当前最大值为 $x$,最大值 $x$ 个数为 $y$
阅读全文
posted @ 2023-03-06 18:03 y_dove
阅读(122)
评论(0)
推荐(0)
编辑
公告