Gym 100090D Insomnia
从 n 变到 1,有多少种方案?
打表记忆化。
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int n; 6 int dp[1000005]; 7 int dfs(int n) { 8 if(n==1) 9 return 1; 10 if(dp[n]>0) 11 return dp[n]; 12 int cnt=0; 13 for(int i=2;i<=n;i++) { 14 if(n%i==0) 15 cnt+=dfs(n/i); 16 } 17 return dp[n]=cnt; 18 } 19 20 int main() 21 { 22 memset(dp,0,sizeof(dp)); 23 scanf("%d",&n); 24 printf("%d\n",dfs(n)); 25 26 return 0; 27 }
View Code
转载于:https://www.cnblogs.com/TreeDream/p/6686863.html
Gym 100090D Insomnia相关推荐
- 强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例
强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例 1. 引言 在这个部分补充之前马尔科夫决策和动态规划部分的代码.在以后的内容我会把相关代码都附到相关内容的后面.本部 ...
- Gym - 102082G
Gym - 102082G https://vjudge.net/problem/2198225/origin 对于数列中任意一个数,要么从最左边到它不递减,要么从最右边到到它不递减,为了满足这个条件 ...
- 安装gym库_强化学习Gym库学习实践(一)
最近看了一篇研究方向相关的文章,介绍了一种DQN的应用,感觉还挺新鲜的.想着把这篇文章复现出来,就开始学习强化学习的相关知识,作为一名小白,这一路走的可是真的十分艰难(我太菜了啊!) 看了莫烦Pyth ...
- 强化学习环境库 Gym 发布首个社区发布版,全面兼容 Python 3.9
作者:肖智清 来源:AI科技大本营 强化学习环境库Gym于2021年8月中旬迎来了首个社区志愿者维护的发布版Gym 0.19.该版本全面兼容Python 3.9,增加了多个新特性. 强化学习环境库的事 ...
- Gym迎来首个完整环境文档,强化学习入门更加简单!
深度强化学习实验室 官网:http://www.neurondance.com/ 论坛:http://deeprl.neurondance.com/ 编辑:OpenDeepRL OpenAI Gym是 ...
- Codeforces Gym 100513G G. FacePalm Accounting 暴力
G. FacePalm Accounting Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513 ...
- Ubuntu下常用强化学习实验环境搭建(MuJoCo, OpenAI Gym, rllab, DeepMind Lab, TORCS, PySC2)
原文地址:http://blog.csdn.net/jinzhuojun/article/details/77144590 和其它的机器学习方向一样,强化学习(Reinforcement Learni ...
- OpenAI Gym介绍
上篇博客介绍了OpenAI Gym.OpenAI Gym与强化学习以及OpenAI Gym的安装,接下来运行一个demo体验一下OpenAI Gym这个平台,以CartPole(倒立摆)为例,在工作目 ...
- 独家 | 使用Python的OpenAI Gym对Deep Q-Learning的实操介绍(附学习资源)
作者:ANKIT CHOUDHARY 翻译:张睿毅 校对:吴金笛 本文4300字,建议阅读10+分钟. 本文作者通过实战介绍了Deep Q-Learning的概念. 导言 我一直对游戏着迷.在紧凑的时 ...
最新文章
- lua学习笔记之垃圾收集
- 根据awr报告查看最慢的sql语句
- 2017-2018-1 20155327 《信息安全系统设计基础》第十一周学习总结
- LeetCode 1976. 到达目的地的方案数(迪杰斯特拉 Python 优先队列)
- 【bzoj】 1412: [ZJOI2009]狼和羊的故事
- MSpider爬虫搜索
- 最大规模传统零售升级揭晓 100家大润发线上线下同步加入天猫618
- 为什么要重载方法?方法重载如何应用?
- Web开发笔记(一)
- 2018阿里笔试题一道
- spyder的变量窗口显示不全
- 一台服务器接多台显示器,一台主机为两台显示器分屏工作的方法
- 中国大学mooc慕课python答案_中国大学mooc慕课_Python游戏开发入门_章节测试答案...
- 嵌入式linux IIO驱动
- 2.《THE WISDOM OF LIFE》_叔本华
- 跨境电商细分领域的探索-扬帆际海
- QJsonObject 和 QByteArray 互转
- 中国社会追踪调查数据CGSS区县码(最全版本)
- 那些C++程序让你笑三天的奇葩名字
- ucGUI 重绘分析(一)
热门文章
- ml是什么_ML,ML,谁是所有人的冠军?
- 碎片化学习的三大障碍及破解之道
- 希望我不会“伤心至死”
- [转] 常见WinCE启动失败原因分析
- city如何使用 mega unity_制作思路和CityEngine的简单使用
- js怎么设置z index.html,HTML5 Canvas set z-index
- 猫咪藏在哪个房间python作业_python练习题之 猫2
- mysql数据库云读取_云数据库 MySQL版
- 织梦直接写php标签,怎么在自己的php页面中使用dedecms标签
- Unity 2017 Game Optimization 读书笔记 Dynamic Graphics (5) Shader优化