BZOJ1231【状压DP】
来源:互联网 发布:党员队伍结构持续优化 编辑:程序博客网 时间:2024/06/06 01:15
/* I will wait for you*/#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <algorithm>#include <iostream>#include <fstream>#include <vector>#include <queue>#include <deque>#include <map>#include <set>#include <string>#define make make_pair#define fi first#define se secondusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair<int,int> pii;const int maxn = 100010;const int maxm = 20;const int maxs = 26;const int inf = 0x3f3f3f3f;const int P = 1000000007;const double error = 1e-9;inline int read(){int x = 0, f = 1;char ch = getchar();while (ch <= 47 || ch >= 58)f = (ch == 45 ? -1 : 1), ch = getchar();while (ch >= 48 && ch <= 57)x = x * 10 + ch - 48, ch = getchar();return x * f;}int n, d, hi[maxn], bi[maxn];ll f[maxn][maxm], ans;int main(){n = read(), d = read();for (int i = 1; i <= n; i++)hi[i] = read();for (int i =1 ; i <= n; i++)bi[i] = 1 << (i - 1);for (int i = 1; i <= n; i++)f[bi[i]][i] = 1;for (int i = 1; i < (1 << n); i++)for (int j = 1; j <= n; j++)if(bi[j] & i)for (int k = 1; k <= n; k++) if((bi[k] | i) != i && abs(hi[j] - hi[k]) > d)f[bi[k] | i][k] += f[i][j];for (int i = 1; i <= n; i++)ans += f[(1 << n) - 1][i];printf("%lld\n", ans);return 0;}
0 0
- BZOJ1231【状压DP】
- 【bzoj1231】【Usaco2008 Nov】mixup2 混乱的奶牛【状压dp】
- [BZOJ1231][Usaco2008 Nov]mixup2 混乱的奶牛(状压dp)
- bzoj1231[Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
- 【BZOJ1231】[Usaco2008 Nov]mixup2 混乱的奶牛 状压DP
- [BZOJ1231][Usaco2008 Nov]mixup2 混乱的奶牛(状压dp)
- bzoj1231 [Usaco2008 Nov]mixup2 混乱的奶牛(状压dp)
- [bzoj1231][Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
- bzoj1231
- bzoj1231[Usaco2008 Nov]mixup2 混乱的奶牛
- [BZOJ1231] [Usaco2008 Nov]mixup2 混乱的奶牛
- Bzoj1231 [Usaco2008 Nov]mixup2 混乱的奶牛
- BZOJ1231: [Usaco2008 Nov]mixup2 混乱的奶牛
- bzoj1231: [Usaco2008 Nov]mixup2 混乱的奶牛
- BZOJ1231 [Usaco2008 Nov]mixup2 混乱的奶牛
- bzoj1231[USACO 2008 Nov]Mixed Up Cows混乱的奶牛
- 状压dp
- 状压dp
- 如何在Form++开源组态平台添加硬件采集接口
- Android 中常见的设计模式
- 内存溢出的多种原因及优化方法
- 哈希表的程序学习实例
- 第七周——oj渊子赛马——贪心算法
- BZOJ1231【状压DP】
- leetcode 日经贴,Cpp code -Excel Sheet Column Number
- Gtest 介绍
- LeetCode 191 Number of 1 Bits
- 使用JAVA反射的利与弊
- 详细解析Java中抽象类和接口的区别
- 学习排序 Learning to Rank 小结<转>
- Fragment启动方式
- jQuery easyui 树形菜单