摘要: 题目链接:C. The Sports Festival 思路:区间DP,如果我们将这些数放在一个数轴上可以发现最优解的一些性质,比方说已排序后的序列[。。。。11,12,13,14],假设我们前面已经有选择过的数了,我们选择的时候一定是先选择13在选择14,因为,设没选择13之前的最小值为$min$ 阅读全文
posted @ 2021-04-26 21:22 xiaodangao 阅读(171) 评论(0) 推荐(0) 编辑