Loading

摘要: C. Different Differences(贪心) 题意 ​ 给定 $k$, $n$ $(2 \le k \le n \le 40)$。从$[1 - n]$中不重复地任选$k$个数组成一个数组,使这个数组的差分数组中不同的数最多。 思路 ​ 易知最佳的数组应该是这样的:1 2 4 7 11 1 阅读全文
posted @ 2023-01-05 11:57 DM11 阅读(106) 评论(0) 推荐(2) 编辑