博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷 - P3786 - 萃香抱西瓜 - 状压dp
阅读量:4985 次
发布时间:2019-06-12

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

重构一下就过了,不知道之前错在哪里。

#include
using namespace std;typedef unsigned long long ull;const int INF=0x3f3f3f3f;int solve();int main() {#ifdef Yinku freopen("Yinku.in","r",stdin);#endif // Yinku solve();}int dp[6][6][101][1<<11];//dp[w][h][t][ch] 表示t时间xy处的接到西瓜状态为ch的最小步数int g[6][6][101];//g[w][h][t] 表示t时间xy处的西瓜有哪些int h,w;inline void update(int x,int y,int t,int ost,int nst) { if(g[x][y][t+1]&(1<<0)) return; if(x>1) dp[x][y][t+1][nst]=min(dp[x][y][t+1][nst],dp[x-1][y][t][ost]+1); if(x
1) dp[x][y][t+1][nst]=min(dp[x][y][t+1][nst],dp[x][y-1][t][ost]+1); if(y
(g[nx][ny][t])<<" "; } cout<

转载于:https://www.cnblogs.com/Yinku/p/10940789.html

你可能感兴趣的文章
如何使用JMeter从文件中提取数据
查看>>
AndroidBase基础类文档
查看>>
使用delphi 开发多层应用(十九) ios通过soap 访问kbmmw服务器
查看>>
三大特征 封装 继承 多态
查看>>
Python 3 函数分类
查看>>
通过.frm表结构和.ibd文件恢复数据
查看>>
R语言之——字符串处理函数
查看>>
架构师速成5.1-小学gtd进阶
查看>>
Spring-aop(一)
查看>>
ucos在xp平台下开发环境搭建
查看>>
python基础入门while循环 格式化 编码初识
查看>>
cmake方式使用vlfeat
查看>>
windows下用纯C实现一个简陋的imshow:基于GDI
查看>>
struts2 自定义类型转换器
查看>>
cocos2d-x xna在有vs2012和vs2010的情况下的环境部署
查看>>
43-安装 Docker Machine
查看>>
c++学习(三):表达式和语句
查看>>
laravel框架基础知识总结
查看>>
nginx: 响应体太大
查看>>
字符串反混淆实战 Dotfuscator 4.9 字符串加密技术应对策略
查看>>