- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 1185(状态压缩dp)
题目链接：点击打开链接 题目分析：2进制枚举所有状态, d[i][s1][s2]表示第i行状态为s1第i-1行状态为s2, 则可以得到状态转移方程：d[i][s1][s2] = max(d[i][s1][s2], d[i-1][s2][s3]+num[s1]); // num[s1]表示状态s1所能够放置的炮兵部队数量; 因为相邻的炮兵距离>2 所以判断之后所需要的枚举状态就会很少（打
2016-06-17 10:54:18
212
原创 poj 3254(状态压缩dp)
题目链接：点击打开链接 题目大意： 给定一个土地，有的土地是肥沃的，有的土地是贫瘠的，可以在肥沃的土地上选择放牛，但是任意两个牛不能相邻（相邻的定义为共用一条边），问有多少种放法? 题目分析： 状态压缩dp， d[S][i] 第i行的状态为S的情况下，前i行有多少种放法; 状态转移方程为:d[s][i] += d[s1][i-1]; // s为当前行,
2016-06-15 15:14:48
229
原创 hdu3001(状态压缩dp）
题目链接：点击打开链接 题目： After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no
2016-06-15 13:54:46
288
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人