BZOJ P3810[Coci2015]Stanovi
来源:互联网 发布:淘宝 远望手机 编辑:程序博客网 时间:2024/05/04 16:44
记忆化搜索
表示长为n,宽为m的矩形,上下左右是否接触边界时,最小的值
下面是代码,没有WA算我输
#include<iostream>#include<fstream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;//ifstream fin(".in");//ofstream fout(".out");int jiyi[303][303][2][2][2][2];long long k,n,m;int dp(int n,int m,int l,int r,int u,int d){if(n>m){swap(n,m);swap(l,u);swap(r,d);}if(l>r){swap(l,r);}if(d>u){swap(u,d);}int& fanhui=jiyi[n][m][l][r][u][d];if(fanhui!=-1){return fanhui;}else{fanhui=min(9999999999,(n*m-k)*(n*m-k));if(u||d||l&&r){for(int y=1;y<=m-1;y++){fanhui=min(fanhui,dp(n,y,l,0,u,d)+dp(n,m-y,0,r,u,d));}}if(l||r||u&&d){for(int x=1;x<=n-1;x++){fanhui=min(fanhui,dp(x,m,l,r,0,d)+dp(n-x,m,l,r,u,0));}}}return fanhui;}int main(){cin>>n>>m>>k;memset(jiyi,-1,sizeof(jiyi));cout<<dp(n,m,1,1,1,1)<<endl; return 0;}
1 0
- BZOJ P3810[Coci2015]Stanovi
- bzoj 3810: [Coci2015]Stanovi
- BZOJ 3810: [Coci2015]Stanovi
- [DP] BZOJ 3810 [Coci2015]Stanovi
- bzoj 3810: [Coci2015]Stanovi 动态规划
- [Coci2015]Stanovi解题报告
- 【COCI2015】【BZOJ3810】Stanovi
- BZOJ3810 [Coci2015]Stanovi
- 3810: [Coci2015]Stanovi
- 3810: [Coci2015]Stanovi
- [DP] [BZOJ3810] [Coci2015]Stanovi
- bzoj3810: [Coci2015]Stanovi 记忆化搜索
- 3810: [Coci2015]Stanovi 记忆化搜索
- bzoj3810[Coci2015]Stanovi 记忆化搜索
- BZOJ Coci2015 Divljak
- BZOJ 3881 [Coci2015]Divljak
- bzoj 3745: [Coci2015]Norma
- BZOJ 3881: [Coci2015]Divljak
- 找数组中出现次数超过一半的数字
- 团体程序设计天梯赛-练习集 L2阶段 全部题解
- Druid 1.0.29 发布,阿里数据库连接池
- linux下创建symlink、symlinkat和readlink、readlinkat
- 蓝桥杯注意地方
- BZOJ P3810[Coci2015]Stanovi
- java.lang.UnsupportedOperationException
- Hibernate---一级缓存与二级缓存
- 2017蓝桥模拟赛 滑动解锁 (深搜 条件判断)
- 本科至研究生的艰辛路总结
- 关于Handle
- 游戏中水的渲染技术系列一
- Codeforces Round #404 (Div. 2) D. Anton and School
- 九度OJ-题目1015 还是A+B