动态规划
文章平均质量分 94
动态规划刷题
Beilin_LeBron
这个作者很懒,什么都没留下…
展开
-
P1249 最大乘积
分解成若干个互不相同的自然数(也可以不分解,就是这个数字本身)的和,且使这些自然数的乘积最大。第一行是分解方案,相邻的数之间用一个空格分开,并且按由小到大的顺序。也是看他思路,代码看自己的,代码中注释也有思路讲解。一个正整数一般可以分为几个互不相同的自然数的和,如。看一下他的思路即可,代码感觉还是自己写的比较清晰。现在你的任务是将指定的正整数。第二行是最大的乘积。原创 2024-08-06 20:46:59 · 754 阅读 · 0 评论 -
P1481 魔族密码
如果在一个由一个词或多个词组成的表中,除了最后一个以外,每个单词都被其后的一个单词所包含,即前一个单词是后一个单词的前缀,则称词表为一个词链。现在你要做的就是在一个给定的单词表中取出一些词,组成最长的词链,就是包含单词数最多的词链。我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然是给我的比较多拉*每一个密码都是一个给定的仅包含小写字母的英文单词表,每个单词至少包含。),下面每一行有一个单词,按字典顺序排列,中间也没有重复的单词。原创 2024-05-13 22:01:29 · 686 阅读 · 0 评论 -
P1255 数楼梯
早就爆了(实际上大于1750就爆了)。自以为很简单,但完全没意识到时间复杂度居然是。阶,上楼可以一步上一阶,也可以一步上二阶。看看题目的数据范围提示,带入算一下,当。编一个程序,计算共有多少种不同的走法。结果自然是TLE了。只需将这两种方案数相加即可。具体原因见:代码随想录中的。,但再次测试会发现,当。时,方案数就已经爆了。原创 2024-04-15 17:05:42 · 1055 阅读 · 0 评论 -
P2392 kkksc03考前临时抱佛脚
由于 kkksc03 还急着去处理洛谷的 bug,因此他希望尽快把事情做完,所以他希望知道能够完成复习的最短时间。kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。道不同的题目,但是仅限于同一科。因此,kkksc03 必须一科一科的复习。kkksc03 有一个能力,他的左右两个大脑可以同时计算。因此要开始刷习题集,每科都有一个习题集,分别有。道题目,完成每道题目需要一些时间,可能不等(个数,表示第一科习题集每道题目所消耗的时间。原创 2024-04-11 17:24:39 · 997 阅读 · 1 评论