会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zwi1113
博客园
首页
新随笔
联系
订阅
管理
2024年2月29日
[思维] [树形数据结构] CF1379F1 Chess Strikes Back (easy version)
摘要: 注意到棋盘大小为 $2n\times 2m$,共 $2nm$ 个白格,同时国王数量为 $nm$,尝试将 $2$ 个国王捆绑在一块,即将棋盘均匀划分为若干个 $2\times 2$ 大小的大格子。 在此基础上观察,显然同一个大格子内的两个白格不能同时放置国王,同时大格子数量为 $nm$,因此问题转化为
阅读全文
posted @ 2024-02-29 11:15 Zwi
阅读(11)
评论(1)
推荐(0)
编辑
公告