dp-状态压缩
关注
分享
扫一扫
labrother
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4628 状态压缩dp
字符串最多只有16位直接暴力。//hdu 4628 状态压缩dp#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#define mod 10000009#define long long llusing namespace std;char s[原创 2015-12-11 00:39:03 · 336 阅读 · 0 评论 -
hdu 1074 状态压缩dp
//hdu 1074 状态压缩dp#include#include#include#include#include#include#include#include#define mod 10000009#define maxn 9999999999#define long long llusing namespace std;struct Job{ char name原创 2015-12-12 02:22:56 · 329 阅读 · 0 评论 -
LA 4794 状态压缩dp
//LA 4794 状压dp//据说是当年2010年全球总决赛最简单的一道题目#define _CRT_SECURE_NO_WARNINGS#pragma warning(disable:4996)#include#include#include#include#include#include#include#include#define mod 10000009#def原创 2015-12-12 03:32:01 · 311 阅读 · 0 评论 -
hdu 5555 状态压缩dp
这题目还是比较隐蔽的，不知道如何进行dp。其实往简单的方面去想也是可以的，当最左边的青蛙确定好位置之后，再考虑他之后的一个青蛙状态。注意一下，由于bad位置有10个，我们可以运用状态压缩来解决，之后的其他膜肯定覆盖了全部位置，因此其他膜可以随便去挑位置。//hdu 5555 状态压缩dp#include#include#include#include#include#def原创 2016-01-09 17:09:10 · 512 阅读 · 0 评论 -
poj 1038 状态压缩
这道题还是比较基础的状态压缩dp,但有几个点还是要去注意一下，注意点代码的注释中已经给出来了。//poj 1038 状态压缩dp#include#include#include#include#include#include#define mod 105225319#define maxn 100000using namespace std;int dp[3][maxn];原创 2016-01-09 17:21:45 · 458 阅读 · 0 评论