![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性动态规划
代码搞起来
我来了,就不会晚。
展开
-
【NOIP】石子合并
【NOIP】石子合并题目题目描述在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。输入格式数据的第 1 行是正整数 N表示有N 堆石子。第 2 行有 N 个整数,第 i 个整数 a_i表示第 i 堆石子的个数。...原创 2020-04-04 22:05:41 · 385 阅读 · 0 评论 -
【线性动规】尼克的任务
【线性动规】尼克的任务题目题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为 n 分钟,从第 1 分钟开始到第 n 分钟结束。当尼克到达单位后他就开始干活,公司一共有 k 个任务需要完成。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同...原创 2020-04-04 21:39:41 · 286 阅读 · 0 评论 -
【NOIP】导弹拦截
【NOIP】导弹拦截题目题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50000的正整数),计算...原创 2020-04-04 20:56:11 · 917 阅读 · 0 评论 -
【NOIP】合唱队形
【NOIP】合唱队形题目题目描述N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T_1,T_2,…,T_KT1 ,T 2 ,…,T , 则他们的身高满足T_1<…<T_i>T_{i+1}>…>T_K (1≤i...原创 2020-04-04 21:16:20 · 1457 阅读 · 0 评论