会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shao0320
仍然自由自我,永远高唱我歌
博客园
首页
新随笔
联系
订阅
管理
2021年4月21日
联合省选2021题解
摘要: 联合省选2021题解 Day1 A.卡牌游戏 一个很显然的思路是枚举最大值和最小值的位置,然后用$O(N)$的时间判断一下是否合法。时间复杂度$O(N^3)$。 那考虑对这个算法优化,由于$m$的限制显然满足可二分性(我们的策略一定是能不翻就不翻),因此可以考虑枚举最小值位置的同时二分答案,那么我们
阅读全文
posted @ 2021-04-21 16:59 shao0320
阅读(168)
评论(0)
推荐(1)
编辑
公告
****************************************** 页脚Html代码 ******************************************