P2915 [USACO08NOV]奶牛混合起来(状压dp入门)
来源:互联网 发布:java多线程基础 编辑:程序博客网 时间:2024/05/23 19:32
约翰家有N头奶牛,第i头奶牛的编号是Si,每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气,为表达不满的情绪,她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中,相邻奶牛的编号之差均超过K。比如当K = 1时,1, 3, 5, 2, 6, 4就是一支混乱的队伍, 而1, 3, 6, 5, 2, 4不是,因为6和5只差1。请数一数,有多少种队形是混乱的呢?
输入输出样例
输入样例#1:
4 1
3
4
2
1
输出样例#1:
2
program df;
var i,j,n,m,x,y,z,k:longint;
t:int64;
a,b:array[0..1000000] of longint;
f:array[0..16,0..1 shl 16] of int64;
begin
readln(n,m);
for i:=0 to n-1 do
readln(a[i]);
for i:=0 to n-1 do
f[i,1 shl i]:=1;
for j:=0 to (1 shl n)-1 do
for i:=0 to n-1 do
if (1 shl i and j)=1 shl i then
for k:=0 to n-1 do
if ((j and (1 shl k))=0) and (abs(a[i]-a[k])>m) then
f[k,j or (1 shl k)]:=f[k,j or (1 shl k)]+f[i,j];
t:=0;
for i:=0 to n-1 do
t:=t+f[i,(1 shl n)-1];
writeln(t);
end.
- P2915 [USACO08NOV]奶牛混合起来(状压dp入门)
- 洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows
- 洛谷2915 usaco08nov 奶牛混合起来 Mixed Up Cows
- 【状压DP】【cofun1040】混乱奶牛
- [BZOJ1231][Usaco2008 Nov]mixup2 混乱的奶牛(状压dp)
- [BZOJ1231][Usaco2008 Nov]mixup2 混乱的奶牛(状压dp)
- 【状压DP】【cofun1155】奶牛乘电梯
- [Usaco2008 Mar]奶牛过河(dp)
- acm-bfs入门(抓住奶牛)
- bzoj 1231: [Usaco2008 Nov]mixup2 混乱的奶牛(状压DP)
- 奶牛的锻炼...dp
- 奶牛的锻炼 DP
- 【bzoj1231】【Usaco2008 Nov】mixup2 混乱的奶牛【状压dp】
- BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 状压DP
- [BZOJ 1231][Usaco2008 Nov]mixup2 混乱的奶牛:状压DP
- bzoj1231[Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
- 【BZOJ1231】[Usaco2008 Nov]mixup2 混乱的奶牛 状压DP
- BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
- [区间DP] The Specials Menu LightOJ
- 199. Binary Tree Right Side View
- 在osx中配置和使用zsh
- Fedora 24 下安装配置mysql
- 分糖果问题(难度:1颗星)
- P2915 [USACO08NOV]奶牛混合起来(状压dp入门)
- 你用Python 做过什么有趣的数据挖掘项目?
- Java向上转型和向下转型(附详细例子)
- laravel(四)-laravel中的MVC
- 《Unix环境高级编程》第二版
- 用TCP实现双向聊天系统
- Python lesson2
- hdoj 2571 命运
- 数据仓库B