会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PYWBKTDA
博客园
首页
新随笔
联系
订阅
管理
2022年8月
[uoj749]稳健型选手
摘要: 关于后手的策略,等价于限制先手在前$2i$个数中至多选$i$个 当$|[l,r]|$为奇数时,先手必然取走$a_{r}$,并以此转换为$[l,r)$的问题 在此基础上,对$l$的奇偶性分类讨论,并以此将相邻两数合并为一组 考虑分治,除递归的部分外,问题即实现以下步骤: 1. 求出$[l,mid]$后
阅读全文
posted @ 2022-08-17 14:06 PYWBKTDA
阅读(73)
评论(0)
推荐(0)
编辑
公告