【题目描述】
约翰家有N(n<=16)头奶牛,第i头奶牛的编号是Si,每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气,为表达不满的情绪,她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中,相邻奶牛的编号之差均超过K。比如当K = 1时,1, 3, 5, 2, 6, 4就是一支混乱的队伍, 而1, 3, 6, 5, 2, 4不是,因为6和5只差1。请数一数,有多少种队形是混乱的呢?
【输入格式】
第1行:两个数n,K
第2~n+1行:每只奶牛的编号Si。
【输出格式】
一行,为混乱的队形个数。
【样例输入】
4 1
3
4
2
1
【样例输出】
2
【题意分析】
参考:(https://www.cnblogs.com/Ronald-MOK1426/p/8456945.html)
对状压DP的描述
以及:(http://www.cnblogs.com/bingdada/p/7697887.html) 的代码
花了好长时间终于看懂了
何谓状压DP?就是把一堆复杂的状态用二进制位存储信息的形式描述了,例如1表示选,0表示不选,然后这一堆状态会各自以一个十进制数来表示(通常状态的上限转化成十