2018年11月4日
CF939F Cutlet (单调队列优化DP)
摘要： 题目大意：要煎一块有两个面的肉，只能在一段k不相交的时间段$[l_{i},r_{i}]$内翻转，求$2*n$秒后，保证两个面煎的时间一样长时，需要最少的翻转次数，$n<=100000$，$k<=100$ 神仙单调队列优化$DP$， [NOI2005]瑰丽华尔兹 也有类似的压时间段的套路，但这道题可比 阅读全文
posted @ 2018-11-04 12:28 guapisolo 阅读(386) 评论(0) 推荐(0) 编辑