会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OrangeRED
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
博弈论
洛谷P2490 [SDOI2011] 黑白棋
摘要:传送门 首先容易想到,白色棋子与其右边的黑色棋子越靠越近,最后挨在一起,与其他棋子无关。 朴素地想到 \(NimK\) 的建模,一共有 \(\dfrac{k}{2}\) 堆石子,每次取 \(d\) 堆。 注意到必胜局面比较难求,适合正难则反,用总方案数 \(\dbinom{n}{k}\) 减去必败局
阅读全文
posted @
2025-09-12 11:27
OrangeRED
阅读(22)
评论(0)
推荐(0)
公告