动态规划(dp)
文章平均质量分 67
xby_fx
这个作者很懒,什么都没留下…
展开
-
魔法少女(简单dp)
前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每层的时间也不同。不过当然,小炎会时间魔法,可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移的时候她都必须要至少往上再爬一层(在这个当儿补充魔力)才能再次使用瞬移。爬每单位高度需要消耗小炎1...原创 2018-03-30 20:28:01 · 329 阅读 · 0 评论 -
dp进阶(二)(老师文档)
A 最长区间长度给定一个n个数据的序列a1,...,an。连续数据之间没有大的跳跃 即对于每个1≤i <n,保证| ai + 1 - ai | ≤ 1。 如果该区间范围内的最大值和最小值之间的差最大为1,则[L,R]范围内的数据被认为是恒定的。即令M为[L,R]范围内的最大值,m为[L,R]范围内的最小值,如果M - m≤1,则范围[l,r]为恒定的。 找出最长的恒定范围的长度。 输入:输入...原创 2018-04-13 18:01:59 · 266 阅读 · 0 评论