博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
noi 6047 分蛋糕
阅读量:6636 次
发布时间:2019-06-25

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

题目链接:

和Uva1629很类似,不过,可能用记忆化难写一点,状态初始化懒得搞了。就用循环好了。

状态描叙也可以修改,那个题目是由于有樱桃的坐标,所以用四维,而这个题目只要长宽,和块数就OK了,三维,然后还是死遍历所有情况的切割。

1 #include
2 #include
3 using namespace std; 4 int dp[25][25][25]; 5 int main() 6 { 7 int n,m,c; 8 for(int i=1; i<=20; i++) 9 {10 for(int j=1; j<=20; j++)11 {12 dp[i][j][1]=i*j;13 }14 }15 for(int i=1; i<=20; i++)16 {17 for(int j=1; j<=20; j++)18 {19 for(int k=2; k<=20; k++)20 {21 for(int l=1; l
>n>>m>>c)41 {42 if(n==0&&m==0&&c==0) break;43 printf("%d\n",dp[n][m][c]); 44 }45 return 0;46 }

 

转载于:https://www.cnblogs.com/TreeDream/p/6241101.html

你可能感兴趣的文章
Presto Functions
查看>>
Linux(一) 基本操作
查看>>
【收藏】Edraw Max(亿图图示)软件快捷键大全
查看>>
Enumeration接口和Iterator接口的区别
查看>>
linux基础,vim编辑模式和命令行模式
查看>>
生产环境:tomcat9,jdk8优化配置
查看>>
PHP分页+Elasticsearch查询
查看>>
基础应用
查看>>
Oracle存储过程给变量赋值的方法
查看>>
学习笔记TF067:TensorFlow Serving、Flod、计算加速,机器学习评测体系,公开数据集...
查看>>
IntelliJ IDEA使用教程二 项目创建&Tomcat配置
查看>>
改变自己从学习linux开始
查看>>
dedecms二次开发及SEO笔记
查看>>
Web前端-JQuery
查看>>
JAVA List<Integer>集合根据值频率进行排序.
查看>>
2018宝宝取名常用字(带释义)
查看>>
iOS12、iOS11、iOS10、iOS9常见适配
查看>>
rust-计算无限循环小数的循环周期
查看>>
项目中正式站/准正式站地址如何看
查看>>
阿里千亿级流量移动API网关的演进之路
查看>>