洛谷 P1464 Function(简单记忆化)
2024-09-06 23:08:43
嗯...
让一切从水开始吧...
水过初赛,但愿复赛能够接着水过...
这道题不记忆化会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代码
最新文章
- 点击input时,里面默认字体消失显示
- iOS开发——源代码管理——SVN
- Java代码实现excel数据导入到Oracle
- LA 3644 X-Plosives
- #define | enum(enumerator)
- 第二百七十一天 how can I 坚持
- 【Slickflow学习】.NET开源工作流项目转换(二)
- TIPSO--基于JQUERY的消息提示框插件,用起来蛮顺手
- C 字符串倒转,XCode中编译
- docker进阶-初探Docker-compose
- 匿名函数python内置高阶函数以及递归
- 记录ThreadPoolTaskExecutor线程池的在项目中的实际应用,讲解一下线程池的配置和参数理解。
- 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.
- C 语言的 GCC 扩展
- Windows利用文件夹映射来同步文件
- echart生成饼状图
- [转]RSYNC 参数中文详解
- IIS时间格式设置
- 使用filter导致服务器返回的页面始终是空白---在doFilter中漏写了chain.doFilter()
- [洛谷P1131][ZJOI2007]时态同步