2025年2月17日
Best Subsequence 题解
摘要： 题目传送门 有一个经典 trick。我们先二分答案，然后假设当前二分的值为 m，我们把 ≤⌊m2⌋ 的数看作 1，剩下的看作 0。 比较显然的是：1 可以随便放，0 不能连着放两个。显然我们可以先选所有 阅读全文
posted @ 2025-02-17 19:58 zxh923 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示