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 ll using namespace std; char s[原创 2015-12-11 00:39:03 · 292 阅读 · 0 评论 -
hdu 1074 状态压缩dp
//hdu 1074 状态压缩dp #include #include #include #include #include #include #include #include #define mod 10000009 #define maxn 9999999999 #define long long ll using namespace std; struct Job { char name原创 2015-12-12 02:22:56 · 291 阅读 · 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 · 272 阅读 · 0 评论 -
hdu 5555 状态压缩dp
这题目还是比较隐蔽的,不知道如何进行dp。 其实往简单的方面去想也是可以的,当最左边的青蛙确定好位置之后,再考虑他之后的一个青蛙状态。 注意一下,由于bad位置有10个,我们可以运用状态压缩来解决,之后的其他膜肯定覆盖了全部位置,因此其他膜可以随便去挑位置。 //hdu 5555 状态压缩dp #include #include #include #include #include #def原创 2016-01-09 17:09:10 · 464 阅读 · 0 评论 -
poj 1038 状态压缩
这道题还是比较基础的状态压缩dp,但有几个点还是要去注意一下,注意点代码的注释中已经给出来了。 //poj 1038 状态压缩dp #include #include #include #include #include #include #define mod 105225319 #define maxn 100000 using namespace std; int dp[3][maxn];原创 2016-01-09 17:21:45 · 417 阅读 · 0 评论