题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1231

小型状压DP;

f[i][j] 表示状态为 j ,最后一个奶牛是 i 的方案数;

所以下一个只能是和它相差大于 k 而且不在状态中的奶牛。

代码如下:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
int n,m,s[];
ll ans,f[][<<];
int abss(int x){return (x>)?x:-x;}
int main()
{
scanf("%d%d",&n,&m);
int mx=(<<n);
for(int i=;i<=n;i++)
{
scanf("%d",&s[i]);
f[i][<<(i-)]=;
}
for(int i=;i<mx;i++)
for(int j=;j<=n;j++)
{
if(!((<<(j-))&i))continue;
for(int k=;k<=n;k++)
{
if((<<(k-))&i)continue;
if(abss(s[k]-s[j])>m)f[k][i|(<<(k-))]+=f[j][i];
}
}
for(int i=;i<=n;i++)ans+=f[i][mx-];
printf("%lld\n",ans);
return ;
}

最新文章

  1. Jenkins在Windows系统dotnet平台持续集成
  2. 【转载】lucene中Field.Index,Field.Store详解
  3. 第三天 moyax
  4. Java ssh 访问windows/Linux
  5. Bsie(鄙视IE)
  6. [Design Pattern] Adapter Pattern 简单案例
  7. 使用android的mediaplayer做成 一个demo,欢迎测试使用
  8. 【解决方案】Django管理页面无法显示静态文件
  9. 大数据小视角2:ORCFile与Parquet,开源圈背后的生意
  10. Hibernate 5 入门指南-基于映射文件
  11. ssh 登录报错 packet_write_wait: Connection to x.x.x.x port 22: Broken pipe
  12. [CQOI2017]小Q的棋盘
  13. mysql 查询优化杂谈
  14. beego 初体验 - orm
  15. 力扣(LeetCode) 961. 重复 N 次的元素
  16. (待解决,效率低下)47. Permutations II C++回溯法
  17. delphi RTTI 四 获取类属性列表
  18. Codeforces Beta Round #14 (Div. 2) B. Young Photographer 水题
  19. java操作Excel之POI(2)
  20. 基于WMI获取本机真实网卡物理地址和IP地址

热门文章

  1. TensorFlow: Could not load requested Qt binding.
  2. 使用LocalDB部署Asp.Net MVC网站时遇到的问题
  3. C# 设定时间内自动关闭提示框
  4. 【sqli-labs】 less45 POST -Error based -String -Stacked Blind(POST型基于盲注的堆叠字符型注入)
  5. 【sqli-labs】 less44 POST -Error based -String -Stacked Blind(POST型基于盲注的堆叠字符型注入)
  6. css3 animation 中的 steps
  7. c++/c DEBUG宏
  8. [HDU5807] Keep In Touch
  9. Scrapy Item用法示例(保存item到MySQL数据库,MongoDB数据库,使用官方组件下载图片)
  10. =、==、is、id(内容)