![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
HT008_123
家人们点点关注叭
展开
-
[APIO 2007] 动物园
题目描述: QAQ… 题目分析: 观察到 一个小朋友只能观察5个围栏 那么我们状压 dp[i][s] 表示 从围栏 1- i [i-i+4] 的围栏移走状态为 s 所能收获的最大满意人数 num[i][s] 表示 围栏 从 i 开始的5个围栏移走状态为s的满意人数 预处理 num[i][s] 转移显然 dp[i][s]=max(dp[i−1][(s&15)<&l...原创 2018-05-07 17:02:32 · 502 阅读 · 0 评论 -
百度之星 2018 资格赛 T1
老年人打一下百度之星。 A一题就行了… 很明显就是个状压DP… #include <cstring> #include <iostream> #include <cstdio> const int maxm=1100; int dp[maxm][1<<11],f[1<<11]; char s[maxm][11]; inline...原创 2018-08-04 19:16:40 · 814 阅读 · 0 评论