2019年12月22日
【Coreforces 1253E】
摘要： 题意：一个长为M的街道，安装一个设备，现在有这种设备N个，这种设备在[x s,x+s]这段区间内可以使用，增加区间大小1格需要收取1费用 求使设备能够正常使用所需的最小费用。 题解：首先想到是暴力并考虑每种状态，压缩时间空间复杂度后 1、使每个状态初始时保证最大值。 2、遍历分两种 ① 当ix时，面 阅读全文
posted @ 2019-12-22 21:52 流浪AC 阅读(129) 评论(0) 推荐(0) 编辑