江苏网站推广,百度搜索量查询,广州公关公司排行榜,有口碑的免费网站建设题目#xff1a;https://www.lydsy.com/JudgeOnline/problem.php?id1231 小型状压DP#xff1b; f[i][j] 表示状态为 j #xff0c;最后一个奶牛是 i 的方案数#xff1b; 所以下一个只能是和它相差大于 k 而且不在状态中的奶牛。 代码如下#xff1a; #includeiostr…题目https://www.lydsy.com/JudgeOnline/problem.php?id1231 小型状压DP f[i][j] 表示状态为 j 最后一个奶牛是 i 的方案数 所以下一个只能是和它相差大于 k 而且不在状态中的奶牛。 代码如下 #includeiostream
#includecstdio
#includecstring
#includecmath
using namespace std;
typedef long long ll;
int n,m,s[20];
ll ans,f[20][116];
int abss(int x){return (x0)?x:-x;}
int main()
{scanf(%d%d,n,m);int mx(1n);for(int i1;in;i){scanf(%d,s[i]);f[i][1(i-1)]1;}for(int i0;imx;i)for(int j1;jn;j){if(!((1(j-1))i))continue;for(int k1;kn;k){if((1(k-1))i)continue;if(abss(s[k]-s[j])m)f[k][i|(1(k-1))]f[j][i];}}for(int i1;in;i)ansf[i][mx-1];printf(%lld\n,ans);return 0;
} 转载于:https://www.cnblogs.com/Zinn/p/9325494.html
