pku 1038 Bugs Integrated, Inc.(这题有点复杂)
来源:互联网 发布:2017淘宝竞争环境分析 编辑:程序博客网 时间:2024/06/05 09:00
写了好久,先是mle,后是tle,再是wa。这题还真是有点复杂。
空间卡得很紧,我是逐个位置搜索的,如果所有状态都保存的话铁定mle,于是状态我只能一行一行的保存,所以其中还是存在重复搜索的,不过因为M很小,所以也影响不大。还有,用int保存状态会mle,改成short就好了。
放置chips的时候由下往上放置,用3进制保存状态,每个位置的值的范围是0,1,2。0表示对下一行无影响,1表示占据了下一行的一个位置,2表示占据了下一行的2个位置。
- pku 1038 Bugs Integrated, Inc.(这题有点复杂)
- 【DP,状态压缩】PKU-1038-Bugs Integrated, Inc.
- poj 1038 Bugs Integrated, Inc.
- POJ 1038 Bugs Integrated, Inc.
- poj 1038 Bugs Integrated, Inc.
- poj 1038 Bugs Integrated, Inc.
- POJ 1038 Bugs Integrated, Inc.
- POJ 1038 Bugs Integrated, Inc.
- 1038 Bugs Integrated, Inc.//状态压缩DP
- POJ--1038--Bugs Integrated, Inc.--状态DP
- poj 1038 Bugs Integrated, Inc. 状压dp
- POJ - 1038 Bugs Integrated, Inc. 三进制状压
- POJ 1038 Bugs Integrated, Inc. 笔记
- POJ1038 Bugs Integrated, Inc.
- 【CEOI2002】poj1038 Bugs Integrated, Inc.
- POJ 1038 Bugs Integrated, Inc.3进制压缩
- poj 1038 Bugs Integrated, Inc. 状态DP+四进制+DFS
- POJ 1038 Bugs Integrated, Inc. 三进制压缩DP
- 基于OpenCascade的简单CAD功能实现
- 标准模板库(STL)介绍
- J2ME简明教程上
- 跳表
- J2ME简明教程 中
- pku 1038 Bugs Integrated, Inc.(这题有点复杂)
- J2ME简明教程 下
- Struts1.x开发流程小例子
- j2me 坦克游戏
- SQL*PLUS命令的使用大全
- 未能找到元数据文件
- j2me 图片处理大全
- 装载问题--队列式分支界限法
- RGB 256色颜色表