bzoj1231 [Usaco2008 Nov]mixup2 混乱的奶牛——状压DP
2024-10-01 04:06:29
题目: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 ;
}
最新文章
- Jenkins在Windows系统dotnet平台持续集成
- 【转载】lucene中Field.Index,Field.Store详解
- 第三天 moyax
- Java ssh 访问windows/Linux
- Bsie(鄙视IE)
- [Design Pattern] Adapter Pattern 简单案例
- 使用android的mediaplayer做成 一个demo,欢迎测试使用
- 【解决方案】Django管理页面无法显示静态文件
- 大数据小视角2:ORCFile与Parquet,开源圈背后的生意
- Hibernate 5 入门指南-基于映射文件
- ssh 登录报错 packet_write_wait: Connection to x.x.x.x port 22: Broken pipe
- [CQOI2017]小Q的棋盘
- mysql 查询优化杂谈
- beego 初体验 - orm
- 力扣(LeetCode) 961. 重复 N 次的元素
- (待解决,效率低下)47. Permutations II C++回溯法
- delphi RTTI 四 获取类属性列表
- Codeforces Beta Round #14 (Div. 2) B. Young Photographer 水题
- java操作Excel之POI(2)
- 基于WMI获取本机真实网卡物理地址和IP地址
热门文章
- TensorFlow: Could not load requested Qt binding.
- 使用LocalDB部署Asp.Net MVC网站时遇到的问题
- C# 设定时间内自动关闭提示框
- 【sqli-labs】 less45 POST -Error based -String -Stacked Blind(POST型基于盲注的堆叠字符型注入)
- 【sqli-labs】 less44 POST -Error based -String -Stacked Blind(POST型基于盲注的堆叠字符型注入)
- css3 animation 中的 steps
- c++/c DEBUG宏
- [HDU5807] Keep In Touch
- Scrapy Item用法示例(保存item到MySQL数据库,MongoDB数据库,使用官方组件下载图片)
- =、==、is、id(内容)