bzoj1231[Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
来源:互联网 发布:js racing 编辑:程序博客网 时间:2024/05/21 17:09
题目大意:给定一个长度为n的序列,询问任意相差都大于给定k的排列的数量
一开始做的时候看错题了,以为只要任意有一个就要计算方案数,设计了一个状态
正确的只有
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fod(i,a,b) for(int i=a;i>=b;i--)using namespace std;typedef long long ll;const int N=(1<<16)+10;ll f[17][N];int id[17];int n,K;int main(){ scanf("%d%d",&n,&K); for(int i=1;i<=n;i++) scanf("%d",&id[i]); for(int i=1;i<=n;i++) f[i][1<<(i-1)]=1; for(int i=0;i<(1<<n);i++) for(int j=1;j<=n;j++)if(((1<<(j-1))&i)) for(int k=1;k<=n;k++) if(!(i&(1<<(k-1)))&&abs(id[k]-id[j])>K) f[k][i|(1<<(k-1))]+=f[j][i]; ll ans=0; for(int i=1;i<=n;i++)ans+=f[i][(1<<n)-1]; printf("%lld\n",ans); return 0;}
阅读全文
0 0
- 【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[Usaco2008 Nov]mixup2 混乱的奶牛
- [BZOJ1231] [Usaco2008 Nov]mixup2 混乱的奶牛
- Bzoj1231 [Usaco2008 Nov]mixup2 混乱的奶牛
- BZOJ1231: [Usaco2008 Nov]mixup2 混乱的奶牛
- bzoj1231: [Usaco2008 Nov]mixup2 混乱的奶牛
- BZOJ1231 [Usaco2008 Nov]mixup2 混乱的奶牛
- BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 状压DP
- [BZOJ 1231][Usaco2008 Nov]mixup2 混乱的奶牛:状压DP
- BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
- BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
- [Usaco2008 Nov]mixup2 混乱的奶牛 简单状压DP
- springmvc中一个Action中,写多个类似的业务控制方法+在业务控制方法中写入普通变量收集参数+限定某个业务控制方法。只允许GET或POST请求方式访问
- java二分查找
- IT学生解惑真经
- Java语法基础练习题一
- 基于java config的springSecurity(三)--加入RememberMe,启用CSRF和增强密码
- bzoj1231[Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
- DirectX和DirectShow介绍和区别
- stray '\343' in program 编译错误
- caffe的matlab接口,caffe.Net()崩溃
- 分页点击下一页查询时 失去条件
- 谈谈encodeURI和encodeURIComponent以及escape的区别与应用
- WeakHashMap存在的原因
- Kotlin基础(一)android studio中配置Kotlin
- 110. Balanced Binary Tree