随笔分类 - DP-------线性DP
摘要:题意:给一个序列,让你删去最少的数使得剩余数满足下列条件之一 1、对于所有正整数i,满足$b_{2i}<b_{2i+1},b_{2i}<b_{2i-1}$ 2、对于所有正整数i,满足$b_{2i}>b_{2i+1},b_{2i}>b_{2i-1}$ 问最多留下多少数 以f[i]代表从1到i最后一次上
阅读全文
摘要:题意: 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。 当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成, 尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务, 则该任务必需由尼克去完成,假如某些任务开始时刻尼克正在工作, 则这些任务也由尼克的同事完成
阅读全文

浙公网安备 33010602011771号