博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 状压动归
阅读量:5039 次
发布时间:2019-06-12

本文共 1000 字,大约阅读时间需要 3 分钟。

 

考场上空间开大了一倍就爆0了QAQ…

#include
#include
#include
using namespace std;const int maxn = 21;int height[30], pos[30];long long dp[1 << maxn][21];int main(){ int n, delta; scanf("%d%d",&n,&delta); for(int i = 1;i <= n + 1; ++i) pos[i] = (1 << (i - 1)) ; for(int i = 1;i <= n; ++i) scanf("%d",&height[i]); for(int i = 1;i <= n; ++i) dp[pos[i]][i] = 1; for(int i = 1;i < pos[n + 1]; ++i) { for(int j = 1;j <= n; ++j) { if((i & pos[j]) == 0) continue; int mx = i ^ pos[j]; if(mx == 0) continue; for(int k = 1;k <= n; ++k) { if( (i & pos[k]) == 0 || k == j || abs(height[j] - height[k]) <= delta) continue; dp[i][j] += dp[mx][k]; } } } long long fin = 0; for(int i = 1;i <= n; ++i) fin += dp[pos[n + 1] - 1][i]; printf("%lld",fin); return 0;}

  

转载于:https://www.cnblogs.com/guangheli/p/9845134.html

你可能感兴趣的文章
【4.1】Python中的序列分类
查看>>
ubuntu 移动文件
查看>>
Easy Mock
查看>>
看看 Delphi XE2 为 VCL 提供的 14 种样式
查看>>
Python内置函数(29)——help
查看>>
机器学习系列-tensorflow-01-急切执行API
查看>>
SqlServer 遍历修改字段长度
查看>>
Eclipse快捷键:同时显示两个一模一样的代码窗口
查看>>
《架构之美》阅读笔记05
查看>>
《大道至简》读后感——论沟通的重要性
查看>>
JDBC基础篇(MYSQL)——使用statement执行DQL语句(select)
查看>>
关于React中props与state的一知半解
查看>>
java中Hashtable和HashMap的区别(转)
查看>>
关闭数据库
查看>>
webStrom智能提示忽略首字母大小写问题
查看>>
层叠加的五条叠加法则(一)
查看>>
设计模式六大原则(5):迪米特法则
查看>>
对Feature的操作插入添加删除
查看>>
javascript String
查看>>
ecshop 系统信息在哪个页面
查看>>