会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bcz
best.
首页
新随笔
联系
订阅
管理
随笔分类 -
状压dp
【bzoj2669】[cqoi2012]局部极小值 【状压dp】【容斥原理】
摘要:题目链接 题解: 首先我们可以想到,如果两个局部最小值是八相邻的,那一定无解。 题目有一个重要的限制,就是局部最小值必须一个不差,但是我们可能在满足了题目要求的情况下,多出了一些局部最小值。 我们先不管这些,考虑如何计算包含某种给定状态中所有局部最小值的矩阵总数。注意...
阅读全文
posted @
2018-08-03 09:57
一剑霜寒十四洲
阅读(108)
评论(0)
推荐(0)
公告