随笔分类 -  ====线性DP====

洛谷 P1880 石子合并 破环成链
摘要：P1880 石子合并 P1880 石子合并 P1880 石子合并 时空限制1s / 128MB 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的 阅读全文
posted @ 2017-10-30 20:37 lpl_bys 阅读(648) 评论(0) 推荐(0)
洛谷 P1091 合唱队形 最长上升、下降子序列
摘要：P1091 合唱队形 P1091 合唱队形 P1091 合唱队形 时空限制1s / 128MB 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…， 阅读全文
posted @ 2017-10-26 19:33 lpl_bys 阅读(246) 评论(0) 推荐(0)
洛谷 P1020 导弹拦截 最长不上升子序列（n²/nlogn）
摘要：P1020 导弹拦截 P1020 导弹拦截 P1020 导弹拦截 时空限制1s / 128MB 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭 阅读全文
posted @ 2017-10-20 22:11 lpl_bys 阅读(597) 评论(0) 推荐(0)