Processing math: 100%

随笔分类 -  动态规划_记忆化搜索

摘要:UVA11762 Race to 1 给定一个数n,每次可以将它除以一个小于它的质数,也可以不动,问变成1的期望步数 エロ発生:打素数表打小了1 Solution 一眼看记忆化搜索实现期望转移 设到 i 的期望步数为 dp[i] ,则他的转移有两种情况嘛: 第一种是没摇到质因子, 转 阅读全文
posted @ 2021-03-31 13:04 Tony_Double_Sky 阅读(39) 评论(0) 推荐(0) 编辑
摘要:P1514 引水入城 给定一张二维高度地图, 你可以在第一行的格子里建水库。 若是两个相邻格子高度差大于 1, 那么水可以从高的流去低的 现在问能否使最后一行的每个格子里都有水, 若是能输出 1 ,再输出最少建水库数; 若是不能输出不能的格子数 错误日志: 思路错了 调试日志: 区间覆盖未转 阅读全文
posted @ 2018-10-29 17:40 Tony_Double_Sky 阅读(4729) 评论(0) 推荐(1) 编辑
摘要:P1077 摆花 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 n 种花,从 1 到 n 标号。为了在门口展出更多种花,规定第 i 种花不能超过 a_i盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依 阅读全文
posted @ 2018-07-19 10:37 Tony_Double_Sky 阅读(339) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示