会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2025年2月17日
Best Subsequence 题解
摘要: 题目传送门 有一个经典 trick。我们先二分答案,然后假设当前二分的值为 \(m\),我们把 \(\le \lfloor\dfrac{m}{2}\rfloor\) 的数看作 \(1\),剩下的看作 \(0\)。 比较显然的是:\(1\) 可以随便放,\(0\) 不能连着放两个。显然我们可以先选所有
阅读全文
posted @ 2025-02-17 19:58 zxh923
阅读(105)
评论(0)
推荐(0)
公告