会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PencilWang
我的征途曾是星辰大海
博客园
首页
新随笔
联系
订阅
管理
2016年10月12日
刷题向》关于第一篇状压DP BZOJ1087 (EASY+)
摘要: 这是本蒟蒻做的第一篇状压DP,有纪念意义。 这道题题目对状压DP十分友善,算是一道模板题。 分析题目,我们发现可以用0和1代表每一个格子的国王情况, 题目所说国王不能相邻放置,那么首先对于每一行是否合法的判断条件就出来了:就是对于情况X,如果X&(x<<1)==0,即为合法情况。 同理这样我们就可以
阅读全文
posted @ 2016-10-12 16:07 PencilWang
阅读(161)
评论(0)
推荐(0)
编辑
公告