摘要： 传送门 题目翻译: 给一个只包含-1,0,1的数列，每次操作可以让a[i]+=a[i-1]，求最少操作次数使得序列单调不降 数据范围为N<=10^6 思路:线性dp,定义f[i][3],1<=i<=n,当前位置i取-1,0,1,数列1-i满足不下降的最小操作次数 直接看代码注释吧,主要懒 code: 阅读全文

摘要： 传送门 题目描述:时间1-n范围内,有k个任务,起始和终止时间固定,员工在空闲时如果有任务就必须工作, 但是如果有多个任务就可以自己选择,求最大休闲时间. 思路: 方法1:dp倒着推,dp[i]表示在i时间点开始工作的最大休闲时间, 如果i是某些工作的起始点,则必须要工作,从这些工作中的终止时间t中 阅读全文