动态规划—递堆与DP
文章平均质量分 63
lhq_er
这个作者很懒,什么都没留下…
展开
-
尼克的任务
E: 尼克的任务 时间限制: 1 Sec 内存限制: 128 MB 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余原创 2017-05-24 17:56:07 · 340 阅读 · 0 评论 -
低价购买
H: 低价购买 时间限制: 1 Sec 内存限制: 128 MB 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价原创 2017-05-24 18:01:18 · 309 阅读 · 0 评论 -
【CodeForces 149D Coloring Barkets】【区间DP/递推】
Problem传送门Solution这道题目很显然是类似于区间DP的,但是状态上要记录最旁边两个的颜色,为什么?因为你要判断更外层染什么颜色。 Tips: 1.除了l+1=r的情况,其他都要枚举所有的颜色可能,因为其他情况最外层两个不一定匹配,颜色可能要枚举,不可能的情况自然是0,中间不会多的。 2.当最外面不匹配时肯定是多个括号并列,用乘法原理计算,我已开始把 int x=match[l]原创 2017-08-11 09:47:42 · 237 阅读 · 0 评论