嗯...

让一切从水开始吧...

水过初赛,但愿复赛能够接着水过...

这道题不记忆化会tle,所以用空间换时间,将每次的答案(只有20*20*20个)存下来,如果之前已经求过,就不需要重复求了....

AC代码:

 #include<cstdio>
#include<cstring>
#include<iostream> using namespace std; long long ans[][][]; inline long long w(long long a, long long b, long long c){
if(a <= || b <= || c <= ) return ;
else if(ans[a][b][c]) return ans[a][b][c];
else if(a > || b > || c > ) ans[a][b][c] = w(, , );
else if(a < b && b < c) ans[a][b][c] = w(a, b, c - ) + w(a, b - , c - ) - w(a, b - , c);
else ans[a][b][c] = w(a - , b, c) + w(a - , b - , c) + w(a - , b, c - ) - w(a - , b - , c - );
return ans[a][b][c];
} int main(){
long long a, b, c;
while(~scanf("%lld%lld%lld", &a, &b, &c)){
memset(ans, , sizeof(ans));
if(a == - && b == - && c == -) break;
printf("w(%lld, %lld, %lld) = ", a, b, c);
if(a > ) a = ;
if(b > ) b = ;
if(c > ) c = ;
printf("%lld\n", w(a, b, c));
}
return ;
}

AC代码

最新文章

  1. 点击input时,里面默认字体消失显示
  2. iOS开发——源代码管理——SVN
  3. Java代码实现excel数据导入到Oracle
  4. LA 3644 X-Plosives
  5. #define | enum(enumerator)
  6. 第二百七十一天 how can I 坚持
  7. 【Slickflow学习】.NET开源工作流项目转换(二)
  8. TIPSO--基于JQUERY的消息提示框插件,用起来蛮顺手
  9. C 字符串倒转,XCode中编译
  10. docker进阶-初探Docker-compose
  11. 匿名函数python内置高阶函数以及递归
  12. 记录ThreadPoolTaskExecutor线程池的在项目中的实际应用,讲解一下线程池的配置和参数理解。
  13. SQL Server has encountered 1 occurrence(s) of cachestore flush for the &#39;Object Plans&#39; cachestore (part of plan cache) due to some database maintenance or reconfigure operations.
  14. C 语言的 GCC 扩展
  15. Windows利用文件夹映射来同步文件
  16. echart生成饼状图
  17. [转]RSYNC 参数中文详解
  18. IIS时间格式设置
  19. 使用filter导致服务器返回的页面始终是空白---在doFilter中漏写了chain.doFilter()
  20. [洛谷P1131][ZJOI2007]时态同步

热门文章

  1. 网页前端导出CSV,Excel格式文件
  2. Java-POJ1010-STAMP
  3. python 操作 word 图片 消失
  4. SpringBoot自学的第1天——寻找模板引擎Thymeleaf
  5. STA之RC Corner再论
  6. vue-cli 3 脚手架搭建(create)
  7. js面向过程 分页功能
  8. c++ google glog模块安装和基本使用(ubuntu)环境
  9. QT+VS后中文字符乱码问题
  10. Lenet 神经网络-实现篇(2)