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