2020年6月16日
cf gym102059G. Fascination Street（四维dp）
摘要： 题目大意： 一条线上共$n$个点，$(n \leq 250000)$每个都有一盏灯，每盏灯打开有一个费用$w_i(0 \leq w_i \leq 10^{9})$，并照亮自己以及左右共三个点。现在你可以交换任意两盏灯，最多进行$k$次交换$(k \leq 9)$，求交换后，照亮所有点的最小花费。 解 阅读全文
posted @ 2020-06-16 19:32 GGMU 阅读(160) 评论(0) 推荐(0) 编辑