摘要：
链接： 洛谷 博客园 题目大意： 有 \(n\) 个物品，第 \(i\) 个物品有一个权值和一个序号。你需要在这之中选若干个物品，使得其中任意一个物品序号不会被其他数表示。求出一个权值最大的可行方案。 正文： 可以贪心权值从大到小选择当前物品是否可行。 如何证明这个的正确性呢？假设有三个物品 \(i 阅读全文
摘要：
链接： 洛谷 博客园 题目大意： 给定一个数组 \(a\)，找到一个两两互质的数组 \(b\) 使得 \(\sum\limits_{i=1}^{n}|a_i-b_i|\) 最小。 正文： 我们可以从 \(a_i\leq 30\) 想到这道题可能与状压沾边。设 \(f_{i,J}\) 表示前 \(i\ 阅读全文
摘要：
链接： 洛谷 博客园 题目大意： 一条数轴上有 \(n\) 个动点，每个动点的初始坐标是 \(x_i\)，它们每秒会向右移 \(v_i\)。求出所有点对最短距离之和。 正文： 假设我们当前正在处理点对 \((i,j)\)。如果 \(v_i<v_j\)： 那么它们的距离会越来越远，所以初始距离则是最短 阅读全文